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ABSTRACT 

A review is made of some existing time-sharing computer 
systems and an exploration of various software characteristics 
is conducted. This investigation is conducted using a computer 
program with which a typical time-sharing system can be simulated. 
The basic system parameters examined are: 1) the method of 
determining the quantum time for each user per response cycle, 
2) the length of the desired response cycle, 3) the number of 
remote stations permitted and 4) the maximum number of users 
permitted in the queue at one time. The results of these 
simulation runs are presented. The effects of the various 
parameters upon the average response cycle time, the average 
number in the queue awaiting service, the average length of 
time a user is in the queue and the computational efficiency 
plus other characteristics of the system are discussed. 

The authors wish to express their appreciation to Professor 
Douglas G. Williams for his sound advice and guidance during this 


investigation. 
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1.0 Introduction 

That Automatic Data Processing Equipment (ADPE) is an integral 
part of business and scientific operations is a well accepted and 
immutable fact. No longer is it necessary for computer salesmen 
to beat their drums to draw attention to the fact that ADPE can 
perform certain operations with amazing speed and accuracy. This 
equipment is now accepted as part of the modern way of life. 

Since the hurdle of acceptability has been achieved, the 
frontiersmen of the computer field are scanning the technological 
horizons looking for better ways to make better use of ADP equip- 
ment. tn the past fifteen years great strides have been made in 
equipment usage. In the early nineteen fifties, the problems en- 
countered and overcome were the construction and maintenance of 
hardware, In the mid-nineteen fifties software problems were 
reduced with the development of compilers which reduced the 
language burden of the user. In the early nineteen sixties, the 
computer frontiersmen started scratching the surface of a third 
major modification of ADPE: - the improvement of manemachine 
interaction by a process called time-sharing. Much exploratory 
work is currently being done in this field of time-sharing of 
Central Processing Units. 

Currently, jobs are ''batch-processed'' on computers. In 
MpeRehe nr Sees ing a group of jobs j%: mounted on a single tape 
and fed sequential ly to a computer. Each job is loaded into core 
memory and stays there until it is completely rece There- 
fore if twenty jobs were in a batch, the whole batch would 
generally nove to be processed before the results of any one job 


could be printed out. This method requires all users, regardless 





of the total computational demands of their programs, to wait 
for output until all jobs in the batch are processed. The 
disadvantages of this method can be readily appreciated by a 
person who has a small program and desires quick service. 

Before presenting the time-sharing method of processing 
jobs, it is best to give a more exact interpretation of the 
term time-sharing. Time-sharing can mean using different 
parts of the hardware at the same time for different tasks, 
or it can mean several persons making use of the computer at 
the same time. The first meaning, more correctly called multi- 
programming, is oriented towards hardware efficiency. Whereas, 
the second meaning, which will be used in this paper and more 
correctly called time-sharing, is primarily concerned with the 
efficiency of persons trying to use a computer (1). 

In a time-sharing system the processing of a job is different 
from that of ''job-batching.'' The central processing unit is made 
available simultaneously to many users in a manner somewhat 
similar to a telephone exchange. Each user would be able to use 
a console or a typewriter, from a remote station and at his own 
pace communicate with the computer without concern for other 
Stations which might be using the computer. In this scheme, each 
job is loaded into external storage, such as a disc file or a drum 
file, as the jobs arrive for processing. A scheduler program will 
then transfer each job from the external storage into main memory 
and pass control to the job for a certain period of time called 
the quantum. At the end of the quantum of time, the scheduler 
program takes control again, dumps the program from core back 
into external storage, loads a new job into core, and passes 


Z 





control to it for a quantum of time. The quantum of time can 

be determined in a number of different ways. Most algorithms 
for quantum determination limit the time per program so that 

the response cycle time, i.e., the time interval between the 
beginning of a user's quantum of compute time to the beginning 
of his next quantum of compute time, is kept below some maximum 
level. For optimum user satisfaction, a response cycle should 
not be longer than comfortable human reaction time, of the order 
of ten seconds (2). Therefore if twenty stations were active, 
the maximum quantum time would be 500 milliseconds. It should 
be noted that this 500 milliseconds is not pure compute time but 
includes the overhead required to swap programs in or out of the 
core. 

While fresh looks and new ideas are being developed for 
time-sharing systems, the basic idea is not new (1). Early 
relay computers of the Bell Telephone Laboratories were capable 
of being operated by several different users from distant 
Stations. This took place in 1940 and while only one user 
could control the computer at one time it was considered desirable 
to have remote access to these computers as problem solving con- 
veniences, 

The purpose of this paper is to review the current major 
time-sharing systems and to investigate the effects of varying 
some of the papameters which affect a time-sharing system. The 
method of computer simulation will be used to develop the stati- 
stics for the analyses. tt is hoped that the results of these 
analyses will shed more light on the problem of improving the 
utilization of Automatic Data Processing Ea RioMenits, 
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2.0 Review of Time-Sharing Systems 

Time-sharing systems can be divided into three broad 
categories. The first system can be called a ''General-Purpose 
System'' and is the one generally referred to when one speaks of 
time-sharing systems. A general-purpose system attempts to 
provide the full range of equipment utilization which the user 
would normally have if he were the sole user. The user would 
expect: 


(1) to have full use of the computer and all peripheral 
equipment. 


(2) to be able to use any programming language. 

(3) to use, with little or no change, programs and sub- 
routines which may have been originally written for 
other systems. 

(4) Go wait for results or have the computation continue 
either in his absence or while he uses the console 
for a different task. 

(5) to communicate fully with the computer both via a 
conventional typewriter and through some graphical 
device, such as a cathode ray tube with a light pen 
attachment or some equivalent device. 

(6) to store large amounts of data and program material 
within the system so that he can have ready access to 


it. 


(7) to have use of a large library of service routine and 
‘debugging aids.'' (3) 


The latter use is most important. Today the computer is used 
to solve more and more complex problems. These require that 
larger and more complicated programs be written to take advantage 
of the larger and faster computers. As more complex programs are 
written, more programmers’ errors are made and these errors take 
longer to diagnose and debug. tf a ''batch-processing'' system is 


being used each program bug takes several hours, and perhaps al] 


ky 





day, to correct. An alternative debugging procedure would be to 
turn the computer over to the programmer for a period of time 
while he tests his program. This alternative results in gross 
inefficiency in the use of the computer. A better and more 
economical alternative would be to make the computer available on 
a time-sharing basis with a host of debugging aids. The pro- 
grammer could then use his quantum time to rapidly locate pro- 
gram errors and make corrections without tying up the equipment. 
A typical method which the programmer might use to debug his 
program with a time-sharing system would be as follows. The pro- 
grammer would write a sub-program in a compiler language and 
would want to incorporate this new sub-program into his set of 
programs already developed and kept in the computer center's 
central library, probably on a disc file. The programmer, from 
his remote station, would identify himself and start typing in 
his input using a simple command. He types in his sub-program 
for storage with his other sub-programs in the central file. If 
any typing or logic @rrors in his new file were noted, he can 
correct the file by using a special command. If the programmer 
is not proficient in typing, he can employ the help of a trained 
keypunch operator. By the use of another command the programmer 
can compile his sub-program, and if no diagnostics appear, he 
can prepare to test it. Using another command, such as ''LOAD,'! 
he can have his program loaded into core when it comes his turn 
for computer time. The newly compiled sub-program will be con- 
verted into binary form, will contain any sub-programs previously 
prepared, and will draw from the computer center's library as 
many library sub-routines as he wishes. If loading is successful, 
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and does not require re-entry for the addition of missing sub- 
programs, another command Initiates his program. The programmer 
notes any results he may get and can stop the program to inspect 
the status of various locations and variables within the set of 
sub-programs loaded. The programmer can then check his program, 
locate and correct the errors, and continue in this manner until 
he wishes to terminate his session by another command. After he 
has debugged his program he can obtain production output in the 
Same manner. In this latter case the quantum time will be used 
to compute his results. 

A second type of time-sharing system is more restrictive and 
is called a ''Dedicated System'' or a ''One Language System.'' In 
this system the user is constrained to the use of one single 
programming language which may be FORTRAN or even a simpler 
language, ee JOSS which is used in the Rand Joss Time- 
Sharing System. Every user of the system has to use that same 
language. 

The third class of time-sharing system is even more re- 
strictive in that it deals with restrictive procedures, a common 
library facility, or a common data base. Two examples of this 
type of system are the SAGE Air Defense System and the SABRE 
airline reservation system. In this ''Common-Data-Base System! 
the user can only ask certain types of questions for which the 
responses are already in the system, or provide data in the form 


of answers to questions which the system itself may ask. (3) 





2.1 System Development Corporation (SDC) General Purpose Time- 
Sharing System 


The time-sharing can which approaches the ''General 
Purpose System!' mentioned above is the Time-Sharing System (TSS) 
at SDC. It is perhaps the most versatile of current time-sharing 
systems. The system is located in the SDC Command Research 
Laboratory which is a facility sponsored by the Advanced Re- 
search Projects Agency. The laboratory's mission is to support 
peidies in the effective application of automated information 
processing to military command and control systems. 

Figure 2.1.1 is an overall diagram of the communications 
and digital equipment used in the laboratory. The central pro- 
cessing unit is a large and very fast machine manufactured by 
IBM for the military called the AN/FSQ-32. The major real-time, 
input-out processor for on-line devices is the PDP-1| computer 
manufactured by the Digital Equipment Corporation. Figure 
2.1.2 is a more detailed schematic of the system configuration 
and Figure 2.1.3 lists the characteristics of the system. 

The Q-32 executive program occupies 16 K words of core 
memory leaving the remaining 48 K for users! programs. This 
executive program includes routines that perform error recovery 
“and input-output, allow on-line editing and debugging, assign 
storage, schedule users' programs, and interpret users! commands. 
The PDP-1 acts as a buffer and its executive is concerned pri- 
marily with monitoring the flow of information to and from 
remote devices, including control of real-time, input-output 


devices, code conversation, and communication switching. 
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COMPONENT CAPACTTY/SPEZD 





| AN/FSQ-32 COMPUTER C 


Main Core Memory 4 16,384 words 65,536 words 
e Cycle time 2.5 usec. 


Input Core Memory (Buffer) ol 16,384 words 16,384 words 


- Cycle time 2.5 weec. 


Drum 3 139,264 words 417,792 words 
. Access time 11.5 ms. 
- Word transfer rate 2.75 psec. 


Dise File | 16 discs /- 262,144 words 4,194,304 words 
~ Access time 140 ms. ; 
. Word transfer rate 12 ywsec. 








Tape Drives (729-IV 16 1124 ips 
Care Reader ne 250 cr 
Card Punch at 100 cra 
Po.ocer - | : 150 tpn 
Typewriter 2 100 wpa 
ASSOCIATED COMPUTERS (ON/OFF-LING) 
PDP=1 ; ; 
- Shares input core memory of Q=-32 32K words 
« Cycle time 5 psec. a 
« 18-bit word main core memory al 4x words LX words 
1401-D 
. Core memory 1 LX char. i LX char. 
- Printer ak 600 lpu 
- Tape drives (729-Iv) 2 1123 ips 
I/O DEVICES 
Teletyves and Tyvevriters 
-« Model 33 Toletypes 16 100 wpm 
- Model 28 Teletypes 8 100 wpm -- 
- TWX data sets ees users) 6 
- Soroban typewriters 3 100 wpm 
Display Consoles 6 2K char. max. 
- Light pens (per console) 
¢ Vector=generator capability 
Telephones 
¢ Links for simultancous conversations 6 
.« Phones . 35. 


- Recording by PDP-1 
- (who called, when, how long) | 


Figure 2.1.3. SDC Hardware Characteristics 





Users communicate with the computer in the manner described 
earlier. There are 35 local and remote teletypewriter and type- 
writer stations and, by design, the system responds to any Inter- 
rogation within two seconds. SDC considers a two second response 
highly desirable, since it is well below the ten-second maximum 
response cycle mentioned previously. The executive automati- 
cally retrieves each requested program from disc file, or 
manually from the back-up tape library, and stores the program 
on drum when space is available. Currently the drum can hold 
4OO K words, which is nine user core loads of 48 K which is 
the maximum allowable size of a user's program. 

The program is then transferred into main memory and allotted 
€ quantum of time computed by the scheduler program. The scheduler 
handles two queues, one having a One-second response time, the 
Other longer. The executive routines can handle LISP, IPL, 

JOVIAL, SLIP, and SCAMP languages. 

In order to meet a 10 second response time, the SDC scheduling 
program takes 7% of the TSS executive program space and 25% of the 
executive processing time to schedule users! programs. By juggling 
the quantum variables, the TSS can provide a two-second response 
cycle. This response time can be achieved by using a quantum of 
400 milliseconds for an average of 12 users in the system. (2) 

SDC empirical data show that the computer operating time 


divides roughly as follows: (4) 
INPUT-OUTPUT 


USER PROGRAM AND 
TYPE OF LOADING OPERATION SWAPPING OVERHEAD 
HEAVY AND MODERATE 50% 35% 15% 


L1GHT 20% 60% 20% 


1] 





Schwartz, et al. (5) state that significant improvement in 
this system responsiveness is possible with dynamic relocation 
hardware (see Section 2.6) since it would be possible with such 
equipment to allow executive operation and swapping to overlap 


for many small programs. 





2.2 Massachusetts Institute of Technology Compatible Time- 
Sharing System (CTSS) (1) 


One of the earliest groups which worked in the computer time- 
sharing area was the M.I.T. Computation Center. Some of the pre- 
sent day work in time-sharing traces its beginning to work and 
papers published by computation center personnel. (6) The 
PACceee basically: a syscentunichp willl allow the develooment of 
time-sharing while continuing to allow more conventional back- 
ground systems to Operate. 

The central processing unit for this system was originally 
an 1BM 7090 but was converted to a 7094 Model 1! in 1963. 

Figure 2.2.1 is a system diagram. 

CTSS is a general purpose programming system which allows a 
new form of computer operation to evolve but yet allows older pre- 
time-sharing ronan systems to continue to be operated. The 
remote consoles are of several varieties, which include, cathode 
ray tubes but are mostly electric typewriters. Each console 
user controls the computer by issuing standard commands one at a 
time. The commands allow convenient performance for most of the 
routine programming operations such as input, translation, loading, 
execution, stopping and inspection of programs. Although the com 
mands are in fixed format, no loss of generality is suffered since 
‘a command can be used to Start a sub-program with its own control 
language level. The system uses FAP, MAD, FORTRAN, SNOBOL, COMIT, 
GPSS, AED, OPL, DYNAMO and LISP programming languages. 

The console usens form what is called the foreground system, 
with computation being performed for the active console users in 


variable length bursts on a 'round-robin' basis in accordance 
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with a multi-level scheduling algorithm (1). The background 
system is a conventional programming system which operates 

when the foreground system is inactive but could be also 
scheduled for a greater portion of computer time. The entire 
operation of the computer is under the control of a supervisor 
program which permanently resides in the 32,768 word A-bank of 
core memory. User programs are either kept in the 32,768 word 
B-bank of core memory, or swapped in and out of the external 
memory (disc or drum) as needed, External memory consists of 
two disc modules (4.6 million words each) and a drum (.2 million 
words). User programs, semi-permanent storage of their active 
programs, and data files are on the disc files. Facilities are 
available for cards and magnetic tapes as long-time and back-up 
storage devices. 

In this sytem more than one program can be stored in memory 
at one time. At the end of each program operation time, a fixed 
limit of 200 milliseconds, the supervisor determines which user 
is to be run next. The supervisor program must then determine 
whether the program or programs currently in core must be dumped, 
in part or entirely, to make room in core for the next user. The 
next user must be retrieved from secondary storage together with 
the proper machine conditions. The computer has special modifi- 
cations for memory protection of the programs in core and for 
relocation. The time savings of having programs already in core 
without swapping them unnecessarily in or out of core can be 


readily appreciated. 





Jase hand: Gorporation.s J055, (7) 

Perhaps one of the simplest and yet widely used time 
sharing systems is the JOSS (Johnniac Open Shop System) system 
at Rand Corporation, Santa Monica, California. The system was 
designed to provide a personal computing service tailored 
specifically for the needs of the scientists and engineers at 
Rand. The system is described as a combination desk calculator/ 
stored program computer not designed for production processing. 

The central processing unit is a JOHNNIAC computer designed 
by Rand in 1950-51. The computer is accessed by ten remote 
Be cicer (1BM 868 with a modified character set) consoles. 
Communication from the remote consoles to the CPU is over tele- 
phone lines. A multiple typewriter communication system mediates 
between the remote consoles and the central processor. Although 
the system has severe constraints on speed and wieeuee program, 
t is in daily use and is said to provide a valuable service for 
ennutabiOna needs of the Rand staff. The system can be classi- 
fied as a "Dedicated System,'! 

The JOHNNIAC computer has only a 4096 word memory, a slow 
12,288-word drum, slow copy-logic for card input-output and 
printing, no tapes and a very austere order code. A SSeCieN 
purpose buffering system was built to process characters within 
messages and to monitor the remote stations. 

The executive program for JOSS takes about 6000 words, the 
low frequency portions‘ residing on drum and overlaying each 
other when called into core for execution. A large portion of 
the executive program resides permanently in core thereby reducing 


core space available for users. The drum plays a major role in 
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the system. It is divided into three sections and accessed 
by a relatively slow-moving head. The average program swap 
time (i.e., the time required to write one user's block of 
information out onto drum and read a second user's block into 
core for processing) is quite long at about half a second. 

The multiple typewriter communication system controls 
the state of all ten remote consoles. When a light flashes 
on at the remote console, it indicates that the JOSS system 
is available for that station's input. As soon as communi- 
cation is established with JOSS, JOSS controls the typewriter, 
accepting input and printing output on it. The executive pro- 
gram controls the time quantum and when a user's program is 
loaded. Each user's program is stored on the drum except when 
actually in core. The system operates on a priority basis; 
each user is given a complete quantum of two seconds each. 
Under a typical load JOSS is said to respond to simple requests 
in a fraction of a second but sometimes takes as long as three 
seconds. The system language is constrained to the specially 


developed language ''JOSS,'! 





2.4 Dartmouth Time Sharing System (8) 

A good example of a large scale ''Dedicated System is that 
in eeRet oi at the Computation Center at Dartmouth College. The 
purpose of this system is to teach computer programming to a 
large number of undergraduate students. 

As shown in Figure 2.4.1] this system consists of two com- 
puters. The General Electric Datanet-30 is used as the remote 
console controller and also to hold the master executive program. 
The main computer, a General Electric GE-235, performs the com- 
putation and is controlled by the smaller computer. While there 
is a direct line between the computers for control purposes, the 
data and information is transferred via a disc file. In addition 
to serving as the communication link between the two computers 
the disc file provides storage for both active and save pro-;: 
grams. The remote control consoles are model 35 teletype 
machines. 

A user uses the system in a manner previously described. He 
identifies himself and the programs he wishes to use. He can 
modify these programs and then get them run. 

Inside the Datanet-30 are input-output buffered areas 
associated with each teletype station. These are operated in a 
flip-flop fashion so that input or output typing may continue in 
One part of the buffer while the other is connected to the disc 
unit. The executive program in the Datanet-30 is divided into 
two parts, a real-time part and a spare-time part. The spare-time 
part is mainly disc operations and certain teletype operations. 
The real-time part is entered via a clock-controlled interrupt 


110 times per second in order to scan the teletype lines. As 


18 





~ 


SIGMPIBH w94shS BZurlsisug-suTtTy] yyNomyAEg JO uotzyeANSTJUOHO OTZEMBUDS “T° °? eindg ty 


Iepeey young 
/ i PABy pas 


IIT [O14U0NO 1I08s9001g 
BUOTTEOTUNAMOD [¥1mqWUaO 


O¢—-70UG7 BG Cécoay 


| 194UTIg | 
BedhyeTeO], ; 
Ge T9poy 
osTtd 
OT pToUud By 





t 





ee 





characters from remote stations are completed, the real-time 
part collects them into messages, and upon the proper command, 
interprets that message into various commands for the computer. 

During part of the day the computation center uses the 
computer under monitor control and the time-sharing system Is 
not compatible with this operation. In time-sharing operations, 
the user is restricted to a block of 6000 words, whereas, he has 
a larger block of storage under monitor operations. 

The primary purpose of this system is to process small 
jobs , which supports the argument that time-sharing should be 
considered for smaller and more conventional installations as 
well as for major research. However, Dartmouth states that 
there can be fairly long waits of 5 to 10 seconds as the spare 
time tasks and run requests stack up. These stacks and delays 
are blamed on the disc file which is a relatively slow extension 
of core memory. 

Dartmouth reports their time-sharing system is an extremely 
effective small job processor. The minimum amount of red tape 
required by the user to get on-line is purported to provide an 
accessibility equivalent to that of a desk calculator. Tabte 
look-up operations are reported to be made to order for this 


system. 
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2.5 Other Time-Sharing Systems 

The previously mentioned time-sharing systems have special 
features which were significant to note. The systems mentioned 
cover major aspects of time-sharing systems but they do not 
cover all the:time-sharing systems currently in use. Some other 
systems and their significant features are: 

a. BM Time-Sharing Systems 

The QUIKTRAN time-sharing system is an experimental 
system designed by IBM. It is a one language system allowing up 
to 40 terminals on an !BM 7040/7044. The system was designed 
primarily for engineering and scientific problems in the desk 
calculator to small computer range. Al] man-machine communi - 
cation is in the source language (a FORTRAN derivative) and is 
in a cOnversational mode. The translator has powerful Porcine 
features but only with substantial degradation in executive 
efficiency (9, 10). 

{BM also has an experimental, general purpose system which 
allows up to 20 users to communicate with a 7090 via 1050 console. 
It has a multi-queue scheduler with space-sharing and offers a few 
seconds response,time. Whereas, the preVious system is constrained 
to one language, this system can take FAP, FORTRAN, GPSS and PAT. 

IBM also has another experimental system which mes a 
modified IBM 7044 with extended addressing capability and multiple- 
register facilities for pagination. This system has a large core 
Capacity. It is designed specifically for experimental study of 


various time-sharing, space-sharing and multi-programming operations. 
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b. Stanford Time-Sharing System 
The system uses a configuration of the PDP-| and 7090 
similar to that described in the SDC system. This system has 20 
remote stations divided into 12 cathode-ray tube and eight tele- 
type consoles. The swap time for user programs is 34 milliseconds 
for the PDP-1] and 600 milliseconds for the 7090. User programs 
are stored on an JBM 1301 disc. This system, used primarily as 
a teaching machine and for general computing, can take the fol- 
lowing languages: MACRO, GOGOL and LISP on the PDP-I| and BALGOL, 
FORTRAN, FAP and LISP on 7090. 
c. The Adams Associates-Key Data System 
This system is an on-line packaged commercial data pro- 
cessing system with a PDP-6 central computer. The system can take 
FORTRAN and other engineering languages. The system originally 
had 16 leased-line teletype terminals but is being expanded to 
256 terminals. It has dynamic core allocations with interpretive 
processing. Service is on a first-come, first-served basis with 
the quantum time either ''to completion'' or ''to needed drum or 
disc access.'' The company states that response time should not 
exceed 250 milliseconds more than 10 percent of time. 
d. Bolt, Beranek and Newman Hospital Computer System 
The system uses a PDP-] computer with a FASTRAND drum. 
{t has an on-line MIDAS assembler plus a version of JOSS and can 
service 30 simultaneous teletypewriter users. The input queue is 
multi-level with a typical response time of 500 milliseconds. The 
executive program includes extensive common sub-routines to enable 


user programs to be prepared quickly. 
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2.6 Hardware Advancements in Time-Sharing Systems 

In the previous discussions of time-sharing systems the 
emphasis has been on the software aspects. Ereative computer 
personnel have taken the available equipment and, by ingenious 
programs, have tied them together into a time-sharing system. 
One of their major problems in developing a really sophisticated 
time-sharing system is the capacity of high-speed computer 
memory. | 

t 

In response to this growing interest tn time-sharing systems, 
computer manufacturers are designing new equipment which facili- 
tates the operation of many remote stations. Control Data 
Corporation series 6600, General Electric series 600, and IBM 
360 system, model 67, to name a few, have especially built-in 
features for time-sharing operations. 

A representative example of some of this equipment is the 
1BM 360 system, roc olioys [t is a modular system which can 
have from one to four central processors with up to eight working 
core storage units of 256,000 bytes each; a byte is 8 bits, there- 
fore 256,000 bytes of storage is equivalent to 42,666 storage 
words of 48 bit length. | Under program control all processors 
can work with any or all memory units and other processors. The 
system is also partitionable so that a central processor, core 
storage and associated input-output equipment can function in- 
dependently of the rest of the system. 

In order to increase the high-speed memory, this system has 
a special relocatable memory feature which strikes at the problem 
raised by Schwartz (5). In time-sharing systems, programs most 


often have to be dumped out of core memory and provision must be 
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made for this dump. Since a program returned to core is un- 
likely to be assigned to the same physical area of core that 
it left, there must be a means of reassigning memory under 
program control so that instruction addresses can be assigned 
to new core locations. 

Although the programmer or compiler assigns specific 
addresses to instructions, these are relative addresses and 
a refer to actual physical locations in the computer main 
memory. The computer's associated registers translate the 
relative addresses to physical addresses when the computer 
executes the instructions. This address changing is done within 
the computer and the programmer 1s unaware of the operation. 

The 1BM system has a 24-bit addressing scheme expandable to 
32 bits. With a 24 bit address, the system behaves as if it had 
a core memory of 16 million bytes. With 32 bit address, this 
virtual storage expands to over 4 billion bytes. The 16 million 
byte memory divides into 16 segments, each of which is further 
subdivided into 256 pages. Each page contains 4,096 bytes. The 
time-sharing monitor allocates core to programs in units of 4,096 
bytes and the units need not be contiguous. A special routine 
within the computer converts the logical address to the physical 
address in less than 200 nanoseconds. 

To further stretch core memory, only one copy of commonly 
used assemblers, compilers and other routines are stored in core 
memory, and are made available to any program. To do this a re- 
entrant technique of coding must be used. Compilation of one pro- 
gram can be interrupted, another program compiled, and the original 
compilation continued. This feature is particularly useful in 
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conversational-mode programming in which the computer handles 
a terminal instruction by instruction or, in case of problem- 
oriented languages, asks for a series of ordered data entries. 

Another time-sharing problem brought out in the discussion 
of the Dartmouth System is the constraint placed on the system's 
speed by the data path via the external storage. The high speed 
data paths between central processors, core, auxiliary storage 
and input-output devices are critical to the system's efficiency. 
In the 1BM system, channel controls have a major role in managing 
these data paths. The channel controllers improve system per- 
formance in three ways: 

a. They provide more data paths so that any combination of 
central processor and memory can communicate with any input-out- 
put device. If a system has more than one channel controller it 
can bypass any inoperative data link and keep running. 

b. They permit asynchronous operation of different parts of 
the system, so that each element can operate at its own optimum 
speed most of the time. 

c. Because the channel controllers have direct access to 
main core, they free the central processor!during input-output and 
data transfer operations. The system monitor tells the channel 
controller where it wants data put in or taken out and the channel 
controller takes care of the job without interfering with the 
central processor operation. 

The system is designed so that the interconnections between 
the central processors, channel controllers and main memories are 
switched by a network known as distributed crossbar. This arrange 
ment eliminates a central switching network that might cause total 
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system shutdown in case of malfunction. With distributed 
switching, a failure of one part of the switching network only 
disables the device associated with the switch, and the rest of 
the system remains operative. 

To the remote user, this system looks and behaves as though 
all data and programs were in one big storage area. The whole 
hierarchy of storage is on-line and under program control: 
working core, high-speed drum, large capacity drum, high-speed 
disc, large capacity disc file and finally with data cell drives 
with bulk storage on magnetic strips. Thus, providing that 
sufficient storage devices are in the system, anything addressed 
in the 16 million or 4& billion byte virtual memory can be called 
in the CPU in about a second. Memory cost is, roughly, inversely 


proportional to access time. 
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3.0 Investigation and Results of Varying Some Basic Parameters 
of a Time-Sharing System 


Computer simulation provides economically data for analyzing 
the interaction of the basic design parameters of time-sharing 
systems. Through simulations a good approximation of the actual 
performance of an operating system can be obtained. Some 
characteristics of particular importance in analyzing time-sharing 
systems are the average system response time, average number in 
queue awaiting service, average time a user is in the queue and 
the computational efficiency results of the system. 

The system simulator chosen for gathering the desired data 
was one developed by Hatch (12) and Wilder (13) with several modi- 
fications made by the authors. The system and modifications are 
explained in detail in Appendices | - IV. This chapter will 
present and analyze the results of the actual computer runs 
resulting from varying several basic system parameters. As is 
often the case with simulations, these results suggest more 


simulation runs of interest and possible investigation. 
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3.1 A Time-Sharing System and |ts Basic Inputs 

The computer simulator used to generate data for this study 
is described in detail in Appendices | - IV. The computer used 
was the CDC 1604 located in the Computer Facility, U. S. Naval 
Postgraduate School. However, the simulation program assumes a 
computer with a three microsecond cycle time. Transfer times 
were computed on this basis. 

In brief, the system assumes a configuration like Figure 
2.1.2 and works as follows. As users programs come into the 
system they are loaded onto a disc file which acts as a buffer 
for the central processor. The number of programs which can be 
loaded onto the disc is a variable which can be changed, and is 
dependent upon the storage capacity of the disc file. The disc 
Capacity determines the number of stations allowed in the queue. 
An exchanger routine loads the user's program onto the drum file 
from the disc. In turn the scheduler routine controls the loading 
of programs into main memory. The system does not permit concurrent 
transfer of programs. An average access time of 15 milliseconds 
was used for all drum read and write transfer operations with a 
word transfer rate of 2.75 microseconds. For the disc file an 
access time of 140 milliseconds and a word transfer rate of 14 
microseconds was used. As mentioned earlier a computer cycle 
time of 3 microseconds was assumed. Relocatability of programs 
was assumed and a memory allocation of 2 K words was provided 
for the resident portion of the time-sharing executive program. 
Individual program size is limited to 30 K words. 

Each simulation run was made with two groups of input data. 


One set of data is a typical job mix which could be expected in 
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a large complex time-sharing system. For reference purposes 
this job mix is called the ''Large Job'' data. The other set of 
data is based on empirical data of program sizes and their fre- 
quency of occurrence collected at the Computer Facility of the 
U. S. Naval Postgraduate School. The job mix of this latter 
set, called ''School Data'' for reference purposes, consists of 
many small jobs with a small percentage of jobs of 2 K and 4 K 
word size. A mean arrival time of 300 seconds was assumed for 
each set of data. The other job characteristics are shown in 
Figure 3.1.1. The School Data could be representative of the 
types of jobs handled by the JOSS and Dartmouth time-sharing 
system. 

By using either of the above sets of input data the 
characteristics of a job are created for each station by the 
program job generator subroutine called SET. A particular job 
type is determined by using the Monte Carlo technique of gener- 
ating a uniform random number for the job probability. The type 
of job gives the basic input data for a particular station. Each 
job generated at a station is characterized by six variables. The 
time interval between arrival times, the first parameter, is 
assumed to be exponentially distributed. This assumption is based 
on queueing theory concepts and actual observations at System 
Development Corporation (12). As noted earlier the mean arrival 
time was assumed to be 300 seconds for both groups of data. The 
arrival time of each job was determined by adding the generated 
arrival time to the clock time. Load time, the second parameter, 
represents the time required to transfer the binary programs from 
the disc file to the drum file. Load time fis a function of the 
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number of disc file accesses required to retrieve the full 
program and the disc file word transfer rate, times the size of 
program. The next three parameters, Active time, 1/0 time and 
Repeats, define the actual program operating characteristics. 
The sixth and last parameter, size (number of instructions), 
completes the job description. The last five parameters are 
determined by using a Gaussian Random Number generator with the 
mean values for each characteristic received as input from the 
job type. As soon as a job is completed, that is the number of 
repeats is zero, a new job is generated for that station (12). 
A sample of the job data generated by the modified simulator 
program for the school data is shown in Figure 3.1.2. 

One of the most important aspects of a time-sharing system 
is computational efficiency which is dependent upon both hard- 
ware and software features of the system. Unfortunately, there 
is no one single definition of the term which is universally 
accepted, One way to define it would be: the total time the 
computer is performing useful computation on users!' programs divided 
by the total time the computer is in operation. The total time the 
computer is in operation is the sum of idle time, overhead time, 
active service time and swap time. For example, in a four-hour 
period, what percentage of time is the computer actually servicing 
the users' programs? Hatch and Wilder defined efficiency as the 
average amount of time spent computing per response cycle, divided 
by the actual cycle time (12, 13). Since the latter definition is 
more widely recognized, it is used in this paper. For comparison 
purposes, statistics for both methods were gathered and, in general, 


the efficiencies for the former definition were found to be somewhat 


higher than those for the latter. 
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FIGURE 3.1.2 
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FIGURE 3.142) (CONTINUED) 
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User requests were handled on a single ''round-robin'"' 
basis with a quantum determination for each response cycle. 
lt was decided that the simulation data should be collected 
from a time-sharing system under a ''worst-case'' circumstance. 
The ''worst-case'' for a time-sharing system is when the system 
is in a steady state with a fairly stable queue. In order to 
find this steady state the same program with the same input data 
was run for one, four and eight hours simulations. It was found 
that a four hour run provided the steady state condition and 
therefore all results are based on program runs of this duration. 
Another important characteristic of a time-sharing system 
is the total time users actually spend in the system before 
they are completely serviced. A subroutine to accumulate these 
times and display them in histogram form was added to the original 
program, 
[In order to compare the effects of computer center policies, 
three basic schemes of time-sharing operations were investigated. 
a. A normal run with quantum time re-determined if the 
users finishes early. 

b. A normal run without re-determining the quantum when a 
user finishes early. . 

c. A normal run with quantum time re-dé@termined and with 
production programs, called background users, receiving a quantum 


of time each response cycle only if the queue is not full. 
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3.2 Investigation of Some Methods of Determining the Quantum 
Time 


One of the most important parameters of a time-sharing 
system is the quantum of time permitted each user. The quantum 
time given each user is a compromise between two opposing 
desires (1) to process the user's program as quickly as possible 
so as to reduce his time awaiting complete servicing; and (2) 
to reduce the response cycle time for the system. The resulting 
compromise directly affects the computational efficiency. The 
ideal system would be to have the response time approach zero, 
total user service time approach zero, and computational effi- 
ciency approach 100%. This ideal system is not possible but can 
be approached by the determination of a quantum which optimizes 
these three desires. 

In order to investigate the affects of the method of deter- 


mining the quantum time, four methods were investigated. 


1. Q) = FNCYCTM/FNQUE with second phase determination 

2. Q5 = (FNCYCTM * (TCYTM - CSOVRHD)/TCYTM)/FNQUE + (TEDUMP 
- TELOAD)/FTCYCNT 

5. Q3 = FNCYCTM/FNQUE without second phase determination 

4. Q, = 200 milliseconds, a fixed quantum 


FNCYCTM = the desired response time, set at two seconds 


for this investigation 


FNQUE = the number of users in the queue at the start of 
the ''round-robin'' cycle 

TCYTM = cumulative cycle time, in seconds 

CSOVRHD = cumulative overhead 


TEDUMP = cumulative time to dump programs 
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TELOAD = cumulative time to load programs 
FTCYCNT = total number of quanta given at current 
point in program. 

Quantum determination methods Q3 and Q, are self-explanatory 
but Qy and Qw need further explanation. In order to facilitate 
the setting of the quantum time clock, Qy has a procedure, called 
second phase quantum determination, whereby the computed quantum 
time is rounded to the next lowest value of a set of quantum 
times. For this program the values used are 200, 150, 100, 75, 

50 or 25 milliseconds. Q3 makes no provision for facilitating 

the Seeing of the quantum clock. Quantum determination methods 
Q); Q3 and Q, do not consider overhead time tn their computation, 
whereas Qo» which is a version of the method used at SDC, attempts 
to keep to the desired response time of two seconds by considering 
the portions of cycle time used for overhead and swap operations. 

Each method of quantum determination was run for the two 
sets of data, i.e., the Large Job Data and School Data, for the 
three policies of computer center operations previously described. 
The runs were made for a maximum number of 20 user stations. 
Figures 2.1.1 through 2.1.8 (these figures and all other figures 
referred to hereafter are in Appendix V) summarize the results of 
these runs. 

Comparisons of the results for the two sets of data show that 
the smaller-job mix which makes up the School Data can be handled 
by every quantum determination method more efficiently. The * 
difference in computational efficiencies for the two sets of dat 
range from approximately sixteen to twenty-nine percent for early 
termination allowed and background users allowed methods. The 
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same approximate ranges held true for early termination not 
allowed, except for Q) quantum determination method. The 
difference between the data in this case is almost 39%. The 
reason for this can be seen from Figures 3.2.9 and 3.2.10 which 
show histograms of the total time in the system and distribution 
of total time. The swap time for the large job mix is about 9 
times the swap time for the smaller job size data. The overhead 
for the large job data is also greater. 

For the School Data, there is little significant difference 
between the three computer center policies of recomputing the 
quantum after early termination, not recomputing the quantum and 
allowing background users except for the Q3 method. Figure 3.2.3 
shows that in this case the policy of not redetermining the 
quantum after early termination gives a significantly higher 
computational efficiency. The average response time is somewhat 
greater, about 270-310 milliseconds, but the average number in 
the queue is less. Because of the higher computational ey 
the number of stations (users) completely serviced is greater. 

The reason for this is primarily the difference in overhead 
requirements for the policies. The overhead time for quantum 
redetermination is about 78% of the other two. Also, the swap time 
for this program is about 75% of the other two. 

As far as computational efficiency is concerned, the Q) method 
gives the lowest efficiency of any of the quantum determination 
methods for both job mixes. For the Large Job data mix, the compu- 
tational efficiency is a very low 20%, whereas the next lowest is 
the Q, method which averages about 48%. While the computational 
efficiency for the School Data for Q@ is still less than Q, the 
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range is not as great. This is caused primarily by the average 
quantum time for Q, being four times greater for Q, for the 
large job mix whereas, for the School Data, Qy is only two and 
one-half times as great. 

lt should be noted that the highest efficiencies are obtained 
by fixing the quantum for each user at 200 milliseconds, which is 
the QW method. The efficiencies with this method are somewhat 
higher than the Q3 method, particularly for the Large Job mix data. 
A comparison of the overhead times for the School Data job mix 
Shows that, for the quantum redetermination policy, the overhead 
time for Q, is 15% less than that of Q, and 48% less than Q- 
However, the average response time for Qn is greater than Q; and 
Q® but less than Q3. The average number in the queue for Qu, is 
less than the other three methods because the average quantum 
time is greater for each policy for both groups of data. 

Because the number of simulations for investigating other 
parameters of a time-sharing system is a permutation of the number 
of ways the quantum could be determined, the two sets of data and 
the other parameters, it was decided that further investigations 
should be made using only one method of quantum determination. 
Method Q, was chosen because it offered the best compromise between 
computational efficiency, average cycle time, average number in 
queue, average quantum time, and number of stations serviced. 

Some of the effects of the four methods of quantum deter- 
mination are illustrated in the form of (1) histograms showing the 
total time in the system and (2) system utilization diagrams showing 
the percentages of idle, overhead, active user time and swap time. 
see Figures 3.2.1] through 3.2.18. Histograms are provided only 
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for the computer center policy of redetermining the quantum 
for early terminations since they are representative of all 


methods, 
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3.3 Effects of Varying Response Cycle Time 

Twenty-five four-hour simulations were run varying the 
response cycle time from 2 to 10 seconds in increments of 2 
seconds. The variable quanta allowed ranged from 200 to 25 
milliseconds depending on the number of stations in the queue. 

The Large Job data were used to obtain job parameters. 

The study allowed a maximum queue of 20 stations with 20 
and 30 users, a maximum queue of 30 with 30 and 35 users, and a 
maximum queue of 35 with 35 users. 

Figures 3.3.1 to 3.3.5 give the results of these simulations. 

It is evident that as the response cycle time increases the 
computational efficiency also increases and the average service 
time improves. 

Analysis of Figure 3.3.1 shows that the maximum computational 
efficiency is reached when the response cycle time is set at 6 
seconds. This indicates that the maximum computational efficiency 
obtainable for this set of conditions and for the variable quanta 
Page being used has been reached. Figure 3.3.6 was obtained by 
using a variable quanta range of 400 to 100 milliseconds. [It is 
seen that the computational efficiency was further improved and 
that a different variable quanta range is probably needed for a 
response cycle time of 10 seconds. 

The computational efficiency of a system using the variable 
quanta range of 200 to 25 milliseconds and the standard method of 
computing the quantum used in this thesis appears to have an upper 


bound of approximately 63%. 
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3.4 Investigation of Varying the Number of Remote Stations in 
the System 


Also of interest is the affect that the number of stations 
serviced by the system has upon the operating characteristics. 

Data was collected for the two sets of data for quantum deter- 
mination methods Q, and (described in Section 3.2). <A two 
second response cycle was assumed and the maximum number of users 
permitted in the system at any time was set to twenty. 

Data was accumulated for runs using the three computer center 
policies (see Section 3.1) for ten, twenty, thirty, forty and 
fifty remote stations. 

A comparison of the results for the two groups of data, 
Figures 3.4.1 - 3.4.16 (data for twenty stations are given in 
Figures 3.2.1, 3.2.4, 3.2.5 and 3.2.8) show that the computational 
efficiency for the School Data job mix is significantly higher 
than the Large Data job mix. The average response time is also 
Significantly less for the School Data. The greatest difference 
in computational efficiency between these two job mixes appears 
when twenty stations are allowed and the smallest difference 
occurs for ten stations. The difference between job mixes for 
thirty, forty and fifty stations is approximately the same. 

With the exception of the results for the School Data for 
quantum determination method Q, for ten and twenty stations (Figures 
3.4.2 and 3.2.4 ) the computational efficiency is greatest for ten 
Stations. The computational efficiency for thirty, forty and fifty 
Stations are approximately the same. This suggests that the system 
becomes saturated after thirty stations and adding more stations 
has little effect. The average number in the queue bears this 
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statement out. With the exception noted for Q, the average cycle 
time increases as the number of stations increase. A significant 
jump in times for ten to twenty stations can be noted. 

A comparison of the results for quantum determination method 
Q, and Q,, with ten and twenty stations, for system policy of re- 
determination of quantum time allowed, will help to explain the 
exception noted for Qi, with the School Data. The results of the 


simulation runs for the School Data are: 


QUANTUM DETERMINATION QUANTUM DETERMINATION 


METHOD Q) METHOD Qn, 
TIME ALLOWED 10 STATIONS 20 STATIONS 10 STATIONS 20 STATIONS 
IDLE 2043 sec. 37 sec. 3364 sec. 66 sec. 
OVERHEAD 2788 3945 748 Bey is, 
ACTIVE 9277 9869 10208 10479 
SWAP 291 S49 80 474 
EFFICIENCY* 64%, 68% 71% 78% 


* Determined by dividing active service time by total simulation 
time (4 hours) 


As can be noted from the above data the active service time for 
both Qy and Qn, is higher for twenty stations. Computer efficiency 
is also higher for twenty stations. This is not the case for the 
large job data mix. The computational efficiency, for both methods 4 
Q;| and Q),, decreases as the number of stations increases. This 
relationship also holds for the School Data in going from twenty 
to fifty stations. This relationship can be seen in the histograms 
of the users total time in system and time allocations. Representative 


histograms of each run are shown for ten and thirty stations as 
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Figures 3.4.17 - 3.4.24 (the histograms for twenty stations are 
shown as Figures 3.2.11, 3.2.14, 3.2.15 and 3.2.18). The histo- 
grams for forty and fifty stations are almost carbon copies of 
the thirty stations!’ histograms. 

The greatest computational efficiency is found at ten 
stations for the system policy which allows background users. 

The reason for this is that the idle time which is proportionately 
high for 10 stations, is used to process the background users job; 
whereas the computer is standing by idle for the other system 
policies. As the number of stations increases, this idle time 
decreases and becomes insignificantly small, therefore nothing is 
gained by permitting background users. As the number of stations 
increase the system characteristics for this policy and the policy 
of redetermining the quantum become the same. It is significant 
to note that the highest computational efficiency is for quantum 
determination method Q, but this method also gives the greatest 
response time. The average number in the queue is somewhat 
greater in all cases for this system policy. 

For twenty stations, there is no significant difference in the 
computational efficiency for each system policy. The other system 
characteristics for twenty stations are piscuseed in Section 3.2. 
As noted above, the system becomes saturated after thirty stations 
and there is no significant difference in computational efficiency 
for each system policy after thirty stations. However, it should 
be noted that the computational efficiency for the system policy 
of not permitting quantum redetermination upon users terminating 
early is consistently higher for each run. This is due to the 


overhead being about ten percent greater for the quantum 
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redetermination method. The swap time for the redetermination 
method is also somewhat higher. 

The computational efficiency using Q); is higher than Q, for 
both sets of data for ten stations whereas the reverse is true for 
twenty stations. Beyond the saturation point there are no signi- 
ficant differences in either method although it should be noted 
that for Q, the computational efficiency is slightly higher for 
the School Data whereas Q, is slightly higher for the Large Job 
data mix. 

Above saturation point there is no significant difference in 
the average overhead for any of the runs. For twenty stations the 
average overhead for the School Data for Qy is less than for Q,> 
although for the Large Job data the Q) average overhead is greater. 

In general it can be said that as the number of stations 
increase, the computational efficiency decreases, the average 
cycle time increases, the average queue increases until the satu- 


ration point is reached and then these characteristics level out. 
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3.5 Effects of Varying Queue Size and Number of Stations 

Sixteen four-hour runs were simulated to investigate the 
effect of varying the maximum queue size in the following manner 
20, 25, 30, 35, 40, and 50. The number of stations were allowed 
to vary from 10 to 50 stations tn increments of 10 for each 
maximum queue size. Since the results for 10 users is the same 
for all maximum queues from 20 to 50, only one run was necessary 
for 10 users. Similarly, runs could be reduced for other simu- 
lations. Figures 3.5.1 and 3.5.2 show the results of these 
simulations. 

The job profiles for the Large Job data were used to deter- 
mine job parameters. A response cycle time of 2 seconds was 
postulated and the quanta offered ranged from 200 milliseconds 
to 25 milliseconds. Figures 3.5.1 and 3.5.2 show that the 
computational efficiency was greatest with 10 users in the system 
and rapidly decreased as the number of users increased. Although 
computational efficiency was highest for 10 users, the system idle 
time was also greatest at 9.8% of the total time as compared with 
less than .2% for all other simulations. 

The best Jevel of operation to meet the above characteristics 
and maintain a high computational efficiency is a maximum queue 
size of 20 and maximum number of twenty stations. However, if the 
design conditions were to be relaxed slightly, that is, to allow’ 

a 4 second average cycle time and a lower computational efficiency, 
the system could be expanded to a maximum queue of 30 and a maximum 
of 30 stations. Analysis of Figures 3.5.1 and 3.5.2 shows an in- 

Significant difference between the maximum queues of 20, 25, and 30 


with a maximum of 30 stations. The increase in average response 
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cycle time between a queue of 20 and a queue of 30 is less than 
One second, however the average time to service a user to com- 
pletion would be increased by 10 minutes. This tncrease ts con- 
sidered to be tolerable. 

Figures 3.5.3 to 3.5.7 illustrate the time a user would be 
in the system for a maximum queue of 20 with 10, 20, and 30 
stations and maximum queues of 25 and 30 with 30 stations. 

Another set of simulations with the same conditions as 
above were run using the job profiles of the School Data to 
determine the job parameters. 

Analysis of Figures 3.5.8 and 3.5.9 shows that as the jobs 
tend to become small in size, which is generally expected in an 
academic environment, the swap times are smaller and therefore 
computational efficiency increased. Further analysis revealed 
that because of the small job sizes the drum capacity was never 
exceeded and the system could handle 50 stations with a maximum 
queue Of 50. Although the average cycle time is not significantly 
different between 10 stations and a maximum queue of 20, and 50 
Stations and a maximum queue of 50, there is a significant increase 
in the total time for a user to be serviced to completion in the 
system, from approximately 9 minutes to 61 minutes. 

Again, if the desired goals are relaxed or changed the pro- 
posed system could be expanded to 30 stations with a maximum queue 
of 30. The effect of this decision would be a decrease in com- 
putational efficiency of 15% and an increase in the average service 
time of 12 minutes when compared with the results that could be 
obtained with a 20 station system and a maximum queue of 20. The 


next step to 40 stations and a maximum queue of 40 would result 
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in a decrease of computational efficiency of 25% and an in- 


crease in the average service time of 25 minutes when compared 


with the results of the 20 station system and a maximum queue 


of 20. 
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4.0 Conclusions and Recommendations 

An investigation of the effects of varying four basic soft- 
ware parameters in time-sharing systems was conducted and presented 
in Section 3. The simulation results offered much data for analysis 
and also presented some new areas for further investigations. 

When policies and goals are established for a time-sharing 
computer center consideration must be given to the many variables 
which are interdependent. Since the computer center will be torn 
between maximum utilization of equipment, computational efficiency 
and user satisfaction, trade-offs are necessary between these 
variables. 

The simulations have shown that for each desired response 
cycle time there is a particular variable quantum range which 
tends to maximize the computational efficiency. 

The effect of various job mixes was also evident from the 
runs utilizing simulation with large and small jobs. It is of ut- 
most importance that valid data be utilized in simulating a time- 
Sharing system if goals and equipment being considered are to 
accomplish the jobs to be done. 

A review of all the results shows that the computational 
efficiency is greater, the average number in the queue is smaller, 
the average response time is less, and total time the user jis in 
the system is less for small data job mixes, such as the School 
Data, than for the Large Job data mix. Overall, the computational 
efficiency for the School Data averaged about fifteen percent 
greater than for the Large Job data. This is primarily due to the 
Swap time for the smaller job mix being much less than the larger 
job mix. 
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With the one exception noted (for Q, with the School Data 
and increasing number of stations from ten to twenty) the compu- 
tational efficiency decreases as the number of stations increases 
until a maximum efficiency is reached for that data mix. When 
quantum determination method Q, is used the response time also 
increases with the number of stations. However, with a fixed 
quantum of 200 milliseconds per user (Q,) the response time is 
considerably longer for ten stations, decreases from ten to 
twenty stations and then increases as the number of stations in- 
crease but never reaches the response times for ten stations. 

The length of time the user spends in the system also increases 
as the number of stations increases. The conclusions hold unti| 
the system saturation point is reached. At this point the trend 
of these characteristics level off, although another system 
characteristic, the number of users turned away, continues to 
increase as the number of stations increase. 

When the three computer center policies are considered, the 
policy of permitting background users gives a significantly higher 
computational efficiency for ten stations in all runs. This is 
because the computer is always computing either on background users! 
programs or remote station users! programs when they request service. 
When the other two policies are in effect, the computer is idle when 
there are no remote station users. However, the policy of permitting 
background users loses its edge as the number of stations increase, 
because the idle time for the other systems becomes insignificantly 
small, being less than one percent of the total oe As the 


number of stations increases the policy of not redetermining the 
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quantum gives a slightly higher ‘computational efficiency 
The overhead required for this policy is somewhat less than that 
required for the other two policies. 

One of the parameters of greatest importance in a time-sharing 
system is the method of determining the quantum time allowed per 
user. This determination vitally affects the computational effi- 
ciency, the average number in the queue, the response time and the 
total time a user spends in the system. If the quantum methods 
investigated were ranked with desirable system characteristics 
being first the following table would result. The table results 
from varying the quantum determination method and holding every- 


thing else constant. 


COMPUTATIONAL AVERAGE NUMBER AVERAGE RESPONSE TOTAL TIME 


RANKING EFFICIENCY IN QUEUE TIME IN SYSTEM 
| Q, dy Q, Q, 
2 ob Q, Qy Q, 
3 Q; Q, Q, Q; 
4 Qo Q» Quy Q9 


On this evidence, it appears that Qi, i.e., a fixed quantum time, 
gives the best compromise for a time-sharing system. However, 
this finding is inconclusive and the quantum should be further 
explored by varing the maximum quantum permitted a user for the 
Q)> Q, and OFF methods. Quantum method Q, varies only with the 
number in the system and the desired response time; little would 
be gained by continuing investigation of this method. The other 
methods should be investigated over a quantum range of one to 
two seconds as a maximum and 25 to 200 milliseconds as a minimun. 
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The results of the investigation of these ranges will permit 
a better decision on the optimum quantum determination method. 

A response time should be established which is in consonance 
with the type of job mix to be run. If the job mix is such that 
little human interaction is necessary, a short response cycle is 
probably desired. If, however, the jobs are of a type which 
require a large amount of on-line programming and debugging, the 
response time could be made longer to take advantage of the rather 
slow human reaction time while the user is communicating via 


typewriter with the computer. 
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APPENDIX | 
PROGRAM SIM 

Program SIM is a simulation program written by Lt. W. G. 
Wilder and Lt. R. R. Hatch as part of their theses (12, 13) 
studying two aspects of time-sharing systems. The simulator 
program uses a Monte Carlo sampling technique for estimating 
results of an actual time-sharing configuration. 

The hardware characteristics used in the simulator were 
patterned after the AN/FSG-32 (Figure 2.1.3 on page 10) con- 
figuration at the System Development Corporation, Santa Monica, 
California. The authors have assumed that these parameters, as 
used by Hatch and Wilder, were reasonable. 

The general assumptions of the model are: 

1. The system employs a scheduled or ''round-robin'' queue 
in which the computer makes a list of the channels with a request 
for service. During the response cycle the computer serves only 
these requests, giving each user a quantum of computer time. 

Also, during the response cycle other channels may have generated 
requests. After the conclusion of the cycle, the computer 
repeats the process, listing all the channels with a request for 
service, including those users not serviced to completion on the 
first cycle, and gives each user a quantum of computer time. 

2. Computation and swapping of programs can not be overlapped. 

3. Only one new user can be introduced into the system during 
a response cycle and this process can not be overlapped with other 
computer operations, 

4, The required I/0 equipment is available at all times. 


Differences in 1/0 such as tape transfers, searches, or outputs 
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to reactive devices are not recognized by SIM, 

5. Once a program is loaded into the system it has an 
active period followed by an {/0 period, during which no ser- 
vice is required from the central processor. This cycle Is 
repeated until the job is completed or there are no further 
repeats required. 

The authors have made several changes and additions to the 
simulator program which corrected deficiencies and slight pro- 
gramming errors in the original version of Program SIM. 

The major changes incorporated were: 

1. Alteration of the formula for calculating the job arrival 
times. In accordance with texts on queuing theory it is more 
proper to simulate a negative exponential arrival rate by the 
In (1/l-y), where y is a uniform random number between 0 and 1. 

2. Computation of the quantum during the first phase was 
changed from fixed-point to floating-point arithmetic (2 state- 
ments beyond statement 1530 in Program SIM). This change made a 
Significant difference in the quantum offered when the number in 
the queue exceeded the response cycle time (in seconds) desired. 

3. A different random number generator was used because the 
authors had doubts about the validity of the random number 
generator in the original version of SIM. The new random number 
generator was supplied to the authors by Professor R.H. Shudde of 
the Operations Analysis Department. 

4, The program was translated to run in the FORTRAN 63 
language for the CDC 1604 computer. This enabled the simulations 
to be run faster after the initial compilation and also allowed a 
more efficient random number generator written in CODAP to be used. 
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The four-hour simulation runs required 4 to 6 minutes per run 
on the CDC 1604. 

5. Two subroutines, ACCUM and HIST, were added to allow 
the accumulation of frequencies for various data and to plot 
a histogram utilizing subroutine DRAW from the Computer 
Facility's library. 

6. The method of determining the load time for each job 
was programmed to have some correlation with the size of the 
job. The load time takes into account the time to transfer the 
job and the access times to physically locate the job on the 
storage medium. 

Three minor changes worthy of mention are: 


1. A portion of the program that gathered‘statistics, im- 


mediately after the quantum was determined, were relocated due to 


the failure to gather the statistics at the proper time. 


2. The portion of the program which redetermined the quantum 


after a user terminated service early, jumped to a statement which 


inadvertently dropped the last user from the queue. This was 


corrected by jumping one statement beyond the statement original ly 


jumped to in the program. 


3. "Stations Serviced'' was defined to be stations which have 


completed service and does not include those still in the system. 


Program SIM allows the user to investigate both hardware and 


software characteristics of proposed system designs. In this 


thesis the authors were primarily concerned with investigating in 


detail the scheduling aspect of time-sharing within a fixed hard- 


ware configuration. 
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Program SIM was modified so that input data could be 
read in with two read statements (Statements 8 and 14). State- 
ment 8 reads in the job profile or characteristics, described in 
detail in 3.1.1 (Figure 3.1.1 on page 30). Since the array, 
AVERAGE, is of order 10x10, ten data cards must be read, however 
the job profiles may vary depending upon the empirical data to be 
used, 

Statement 14 reads in the variable parameters NCYCTM, 

NU, and IQMAX, the index, ISKEDTP, which designates the 

scheduler algorithm to be used, the indices, !STOPF and IFINIS, 
which control reading of additional data cards, the index, IVARY, 
which designates the parameter to be varied, and the index, 
!OUTCON, which controls print-out of the jobs generated. 

The program could be further modified to read in the 
variable quanta array QA, the scheduler overheads SOVRHDI, 
SOVRHD2, and SOVRHD3, and MAXCOR, MAXDRM, and MAXDSC rather 
than having them fixed in the program. 

Greater details about the simulator program are contained 
in the flow diagram in Appendix 1!, a copy of the program in 


Appendix I1!!, and a glossary of FORTRAN names in Appendix IV. 
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APPENDIX IV 
GLOSSARY OF FORTRAN NAMES USED IN PROGRAM SIM 


ACCESS - Number of physical accesses necessary to load a job 
from disc to drum. 


ACCUM ~ Subroutine to accumulate frequencies for a histogram. 
ACYTIME - All cycle time whether users are active or not. 

AOVLD - Average NOVLD. 

AOVRHD - Average scheduler overhead. 

ASWAP - Average swap time. 

ASWOVD - Average swap overhead. 

AVERAGE - Array of job profiles. 

AVNQUE - Average number in queue. 

AWA | T - Average wait time before space is available to load 


job on drum. 


CLOCK - Accumulated time within simulation. 

CLOKMAX - Length of time in seconds for which simulation is to 
be run. 

COMPEFF = Computational efficiency. 

COREF - Average size of program swapped from drum to core. 

CORET - Counts number of core transfers. 

COREUT - Accumulates amount of core used by all programs during 


Simulation. 


CSOVRHD - Sums SOVRHD. 

CYCNT - Counts number of response cycles. 

CYTIME - Length of time of a specific response cycle during which 
users are active. 

CYT I MMX - Maximum response cycle. 

CYTMAVE - Average cycle time. 

DIST - Array to accumulate distribution of job types. 

DST - Counts number of jobs generated. 
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ENDCYCL 


EXERR 
EXOVF 


EXOVO 


FINISH 


FMNOVLD 
FMNQUE 
FNCYCTM 
FNQUE 


FRX 


FTCYCNT 


GENR 


HIST 


IFINIS 


|! LOD 


INET 


INQUE 


INTERVL 


INU 


|OUTCON 


1Q 


Index indicating whether response cycle its an old or 
new cycle. 


Exchange efficiency. 

Exchange overhead to load user on drum initially. 
Exchange overhead to load user on drum, to swap 
between drum and core, and to remove user from drum 


upon completion of service. 


Counts number of users who complete service during 
simulation. 


MNOVLD as floating-point variable. 
MNQUE as floating-point variable. 
NCYCTM as floating-point variable. 
NQUE as floating-point variable. 


Maximum time user who has completed service was in 
the system. 


Counts number of quanta of service given. 

Array of job parameters. 

Subroutine to compute points to draw a histogram. 
Index to control reading new job profile data, reading 
additional input cards to vary parameters, and to end 


program. 


Indicates number of station that is to be loaded 
during response cycle. 


Index used to indicate whether redetermination of 
quantum is allowed or not allowed, 


Number in queue after a user has completed being 
serviced. 


Number of intervals in histogram. 


Index used to indicate whether background users are 
allowed or not. 


Index to control whether jobs generated will be printed 
out or not. 


Index indicating number of users in queue who are to 
receive a quantum of service. 
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| QMAX 
1QUE 


| QUIT 


ISKEDTP 


ISTOPF 


IT 


1 TOVLD 
IVARY 


JC 


JD 


JN 

JP 
LAST | 
LDCHK 
MAXCOR 
MAXDRM 
MAXDSC 
MCORE 


MDRUM 


MNOVLD 
MNQUE 


MOVZE 


Maximum size of queue. 


Array used to store station number of users in the 
queue, 


Array of users quitting service. 
Index that counts number of different runs for a 
group of data. Reset to | when basic input data 


changes. 


Index to indicate which schedule algorithm is to be 
used, 


Index to control printing of data and reading of 
additional input cards to vary parameters. 


Index indicating number of users that are quitting 
service during a response cycle time. 


Accumulates number of overloads (NOVLD). 
Index to indicate the parameter to be varied. 


Index to control lines of printing per page for jobs 
generated, 


Index to control lines of printing per page for jobs 
generated. 


Job number. 

Index to control printing of jobs generated. 
Indicates previous user in the response cycle. 
Indicates whether job is to be loaded or not. 
Maximum size of core available for users programs. 
Maximum drum storage available. 

Maximum disc storage available. 

Indicates whether program is loaded in core or not. 


Indicates whether this is first time or not that 
program could not be loaded. 


Maximum value of NOVLD. 
Maximum number of users in any response cycle. 


Size of user job. 


86 


ae cae 





NCYCTM 


NDRUM 


NEWINT 


NEXT 
NOLOAD 


NOQ 


NOVLD 


NQUE 
NU 
NWCYCL 
Q 

QA 
QAVE 
QMAX 


QTOT 


REQUEST 


RX 


SAVE(1,1) 


SAVE(N, 3) 


SCYCLE 


=) I 8 


SMALLA 


SMALLB 


SOVD 


Target response cycle time. 


Total amount of drum space utilized for storing 
users!’ programs. 


Number of points to be plotted to get histogram. 


Index indicating current user being serviced, or to 
be serviced. 


Number of times users are not able to load because 
drum is full. 


Number of stations requesting service. 


Number of users who could not load because another 
user was loading during that response cycle. 


Number in queue. 

Number of remote stations allowed. 

Indicates whether cycle is a new or an old cycle. 
Quantum of time. 

Array of quantum sizes. 

Average quantum. 

Maximum quantum offered to any user. 

Accumulates quantum times. 

Counts number of users loaded into the system. 


Amount of time a specific user took to complete 
service in the system. 


Records time the I-th user first tries to load on 


drum but can not because drum is full. 

Records time the N-th user program enters system. 
Time of start of response cycle. 

Subroutine to create job parameters. 

Smallest 1/0 time remaining. 

time. 


Nearest arrival 


Sums EXOVO, EXOVF, and SWPOVD. 
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SOV RHD 


SOVRHDI 


SOVRHD2 


SOVRHD3 


SOVRHDM 
STAT 


STAT (I ,2) 


STAT (1,4) 
STAT (1,5) 
STAT (1,6) 
STAT (1,8) 


STAT(1,9) 


STAT (1,10) 
SUMRX 
SWPOVD 
TCYT™ 
TDUMP 


TEDUMP 


TEFEXCH 


TELOAD 


TEMP 
TEXCH 
TERM 


TIMERUN 


Cumulative scheduler overhead, accumulates 
SOVRHD1, SOVRHD2, and SOVRHD3 during each 
response cycle. 


Scheduler overhead between jobs. 


Scheduler overhead to do system accounting and 
Statistics gathering. 


Scheduler overhead to scan stations for user 
requesting service. 


Maximum value of SOVRHD. 
Array of indicators of status of job being serviced. 


Indicates whether the I-th user is to be loaded on 
drum or is already loaded on drum. 


Active time for |-th user. 

1/0 time for the {-th user. 

Indicates whether the I[-th user is quitting service. 
Size of the I-th user's job. 


Indicates the number of the |-th station requesting 
service. 


Indicates whether the I-th user's job is in 1/0 phase. 
Accumulates total time users are in the system. 

Swap overhead. 

Total cycle time, accumulates CYTIME, 

Time to dump program from core to drum. 


Accumulates total time to dump program from core to 
drum. 


Total effective time to exchange programs. 


Accumulates total time to load program from drum to 
core, 


Determines which job type is to be generated. 
Exchange time. 
Indicates whether or not a job has terminated early. 


Quantum of time job has run. 
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TLOAD 
TNQUE 
TOTOUT 
TOVLD 


TS UM 


TS UM 1 
TS UM2 
TS UM3 


TSUM4 


TSUM5 
TS UM6 
UNIFORM 
UNIT RN 
VARPARA 


WAITC 


WAI TT 


X(1) 
XD(1) 
XINCREM 
XINC 
XINITIAL 
X INT 
Y(1) 
Zatti) 


ZERO 


Time to load program from drum to core. 

Accumulates total number of users in all queues. 
Array to accumulate output statistics for simulator. 
ITOVLD as floating point variable. 


Sums TSUMI to TSUM6; equals total time simulation has 
run, 


Sums SMALLA and SMALLB. 
Sums SOVRHD], SOVRHD2, and SOVRHD3. 
Sums GENR(N,2)-user load time. 


Sums Q and TIMERUN for each job offered a quantum of 
service. 


Sums TLOAD and TDUMP. 

Sums EXOVO and EXOVF. 

Subroutine to generate a uniform random number. 
Uniform random number. 

Variable parameter. 


Wait count, accumulates number of users who must wait 
because drum capacity is full. 


Wait time, accumulates amount of time users, who can 
not get loaded because drum capacity is full, must 
wait before being loaded. 

Array of intervals in histogram. 

Array of intervals in histogram. 

Size of interval in histogram, 

Size of interval in histogram. 

Distance of first interval from origin. 

Distance of first interval from origin. 

Array to accumulate frequencies in histogram. 


Array to accumulate frequencies in histogram. 


Method to initialize uniform random number generator. 
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APPENDIX V 
RESULTS OF SIMULATIONS 

The data in this appendix are the results of the simulation 
runs discussed in Section 3. The results are numbered so that 
they may be easily correlated to the sections to which they 
apply, i.e., Figure 3.3.2 is the second figure referenced in 
Section 3.3. Each computer print out and histogram are also 
annotated with the pertinent data which was varied for that 
print out and histogram. The abscissa of the histograms is the 
total time a user spends in the system before his program is 
completed. The ordinate of the histogram is the number of users 
who have completed service. The last bar of the histogram is 
an accumulation of all users time intervals beyond the next to 
last interval. The small diagram: above the main histogram is 
a breakdown of the percentage allocation of total time. The 
ordinate axis ranges from 0 - 80%. The first bar (1) represents 
percentage of idle time, the second bar (0) is the overhead time 
percentage, the third bar (A) is the actual service time per- 


centage and the last bar (S$) the swap time percentage. 
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___ FIGURE 3.2.9 
QUANTUM DETERMINATION TETHOD Qo, SCHOOL DATA, 20 STATIONS 


WITH NO QUANTUM .REDETERMINATION FOR EARLY COMPLETION POLICY 
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FIGURE 3.2.10 
QUANTUM DETERMINATION METHOD Qo, LARGE vOB DATA, 


20 STATIONS WITH NO QUANTUM REDETERMINATEON FCR EARLY COMPLETION POLICY 
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PYGURE 3.2.12 


QUANTUM DETERMINATION METHOD Qo, SCHOOL DATA, AND 20 STATIONS 
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FIGURE 3.2.13 


QUANTUM DETERMINATION METHOD Q3; SCHOOL DATA, AND°20 STATIONS 
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FIGURE 3.2.14 


QUANTUM DETERMINATION METHOD Quis SCHOOL DATA, AND 20 STATIONS 
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FIGURE 3.2.15 


QUANTUM DETERMINATION METHOD Q); LARGE JOB DATA, AND 20 STATIONS 
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FIGURE 3.2.16 


QUANTUM DETERMINATION METHOD Oy LARGE JOB DATA, AND 20 STATIONS 
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QUANTUM DETERMINATION METHOD Q3; LARGE JOB DATA, AND 20 STATIONS 


9a? 


- 80 | 


60 


996 


40 


20 


2) 





G83 


GO1 


232 82 Q04 826 888 10 B12 


SCALE = 2,00F+02 UNITSVINCH. 
Y-SCALE = 1.QQE+01 UNITS/INCH. 


HISTOGROM OF TOTAL TIME IN SYSTEM 
OTTO“GRIMES THESIS 


xt 
f& 
. 





OO 





‘FIGUKE 5.4.16 


QUANTUM DETERMINATION METHOD Qa. LARGE JOB DATA, AND 20 STATIONS — 


8 | 2 ., 80 


60 


G86 


40 


“20 





I : 


601 


R00 00D OE R06 08 210 01D 


"SCALE = 2.00E+22 UNITS/INCH. 
Y-SCALE = 1.QQE+01 UNITS/INCH. 


HISTOGRAM OF TOTAL TIME IN SYSTEM 
OTTO”“GRIMES THESIS 


on Se 


a) To 





FIGURE 3.3.1 


SIMULATOR QUTPUT DATA 


oe 
tus 
aman 


be ED ad 
<t Zo 


ey 
Ou 
IU 
COs 
LLY > beet 
>Ur 
<{ 


tL 3 
i 
mus 
I= 
pom <T 
Cae 


=o. 


Omnwov od 
P= LIS 
OS 6 em pe me 
el peed eed Deel ee 


mOO0 ODO 
St NNN) 
OMOO0OO 
Ooqgodo@ 


Or FAMIN 
h-tOODO 
ee @# @ @ @ 
CONININCY 
rowvovo so 


OORMN 
MOcdaa 
Ommnn 
hr O0D00 


MOOOO 
OBA Oo 


Qe re pee pe gee 
eo 8e®e@@¢  @ 


mh OOD 
MIATA OY 
ee GD 1 BRAS DN Gp. 
=O CO 
ee ee @ @ 
Ne oe ee eo 
me ee me 


NW of JS ot 
at Nero 
™) st CO COC 
OOwOowowod 
eo © @ @ @ 


INARI 


ORO ODO 
Otoaagd 
AOD GAO 
Stan 


NtOWO 
\aaeacd 


LL 
OW 
<I —- 
o> us 
(LICE 
=> LLJ— 
<I 


Og 
GU 


ee 
~ > 
ie 4 
=o 
AY 


pe 
pa J a 


LL 


MS <f 
Lo 
2ZWn 


AX IMUM 
QUANT JM 


z 
z 
> 


\ 


4 OY a Da lie 
NO hh 
eeeee 
m tO0-O0 
ON 
Oren 


RIO WODO 
OM 
m= NAIA 


Oo°coOo 
WNIAIAGQUINGY 


re FS = ea 


OOO0CO 
NAAN 
ON OO Os ON 
DAADAO 


Onda Oo 


[a I cued coal none one 


NOW 
ODOOG 
MOROOO 
LI ONAN 


TINO ODO 


COOO0CO 
MDIOOO 
a OF ay E> 1 | 
NAN AIC 


oo © @ @ @ 


STROMAN 
em LINN) 
OOo0od20O 
OONDOO 


e® ¢ @ 8 @ 


109 


] 


POLTGY "NG. 


é 
/ 


LARGE JOB DATA 


QUANTUM DETERMINATION METHOD ONE 


VARTABLE PARAMETER 


RESPONSEeG VCEE TIME 





FIGURE 3.3.2 


DATA 


SIMULATOR OUTPUT 


Lu 

Oz . 
<i< 

eae tt 
WOR 
>< ey 
<I LU 


wood 


Lu 


LS 
O-> 
<b 


LL <f 
>2> 
Ia 


Car lw 
Iiu> 
of coc 


>Dz 
Ize 


COW 

Zt oj 
MOS 
LJ Sao tame 
>UOtE 


LL) pa 
ae Pa 
ES a 
>O 
WW) 


CONDO TS = 
OMIM SOO 
AOMMIWN 


Orme 


(Se EP FE oe 


ROR AN 
LA LALA LALA 
COd00O 
OoOo00oed 


e® ee @ @ 


NO he ee me 
acjtf-- 
e@ees @ 
COWMAINNGAI 
NVONOOO 


m= ALAR 
CO trOw~o 
Ore NAN 
COCOO 
e@¢e¢@60¢@©6Uc hmhCU h/! 
a 


DOOOO 
OT OOO 
Of = — — 
eoeee @ 


ONO OO 
hO OA 
ae hm) 
= NOOO 
e@®eee @ 


OOamaoc 


ro pO pee pee Ee 


mOAITAAI 
al aeden 
LAAHOAAW 
SOOO o 
e@ @ @ @ @ 


MTOM 


Oem N)O SO 


WA) — 


ame Ot ot ot 
TANNA 


Nat OOO 


WILL 
CNC) 
<i b= 
OY > tl 
LW Ot S- 
> LU me 
IN 


7 etan) 
Fag WU) 
OO 
—4 pond 
_—> 
Im 
Leal > Bl 
YY) 


ne 
al OP. 
=. LL my 
— C7) 
<= 
<I7ae 
2 aeV) 


MAXIMUM 
NUMBER 
IN QUEUE 


2.2 


hh Sos 
TIRONA 
eeeceve 
hi Oo 
OhR- ONO 
CANA Re 


po pee SO ee 


Ch OLD 
tony 
mm AQIAIOICY 


OOOOO 
MM NINN) 


ONAOO 
—_— 


OO0OOO 
ICN ON ONIGY 
NVM SOO 
ee —— 
ee @ e@e 
= ee Cae 


OOOOO 
NINN OIAI 


N = OOO 
Po ee pee 
O30 3050 
KR LALLA 


tORRBM 


SG 2D I> YB), ew 
OMAaOMa®O 
MOOOO 
NAINA 


Om ashph- 
NO wi) 
ht Aer 
tfc mc 
eeeee 


OOM) 


110 


‘ 


' 


L 


f 


LARGE JOB DATA 


PORT Gy eNO. 


é 


QUANTUM DETERMINATION METHOD ONE 
VARIABLE PARAMETER - RESPONSE CYCLE TIME 








FUGURE 3.3.3 


~~, 


SIMULATOR OUTPUT DATA 


ut 
ly 2D 
Oct Ww 
iwi 
Chas Ce 


> DZ 
Ize 


cou 

<= JU 
eos 
LLJ = oe 
Of 


LU 
pal [is 
OD 


OU 


OR-OAWN 
ONIMNG 
Qe hI 3+ 
TMAAIN 
©*e@ eee 
St. 


ath-mNst 
R-~O~O0OO 
OOOOO 
OOOa0O 


e*e@¢ ¢@ @ 


NIAAOO 
ANDO -R- 
ee @ @¢6 
Mom AiCd 
MM OO O 


MtOnno 
OOO at 
WN OOO 
ee e@e¢6 
c= ee on pe ee 


OAMOOS 
MANOA 
Orr-=-r- 
eee @ 


Or -awy 
OPEANON 
WO FONE 
em NOR WOLY) 
ee @ @ @ 
Bs il sod! Oh ODE Gs) 
NN 


ONAN OO 
NOOGe 
ONO Se 
ONAN 
e ® @ ¢e 


TINOOO 


OOO) 
NM m=O st 
INI NIOATAL 
MONAN A 


MN FOOMO 


LLL 
OW 
<{t-— 
OX => LU 
UGC ee 
— LL} mm 
<TN bt 


MO 
aud 
8 
mand pend 
— => 
Can A 


WW) 


en at gan 
en 4 
LL 
med) 
«K = <I 


ONOKM 
—-OMm=a 
eee eé 
R= ONIN O 
Dm MAIN 
WO AINA 


Qe = rm 


mai) at 
NM NN 
rN AIAG 


OD0OO0OO 
NO NANNY 


OO0OCO 
ANION AIN 
tOWOtO 
Nat a + 


e@®e@¢ @ «6 


ORMOD®D 
MINNA 


=I OGMLA 
OO OINO 
AIM Mm IND 
WN) 2 GOO 


e @ @ e @ 


LO Mh 000 cO 


ODOOC® 
OdOO002 
QOooe 
NAAN 


eo @© @e @ 


OO +00 
NODA 
OOrN- 
(SD I ie | aim | a Tae) 


1 


1 


POLICY NO. 


fi 
2 


LARGE JOB DATA 


QUANTUM DETERMINATION METHOD ONE 
VARIABLE PARAMETER - RESPONSE CYCLE TIME 








FIGURE 3.3.4 


SIMULATOR OUTPUT DATA 


AVERAGE 
NUMBER 
IN QUEU= 


LL be 
ip 
=> 


WO 


C0 Ori 
ORRMRA 
Wh AN Oe 
omnmM aH) 
eee@¢ @ 
ae ee ee 


OAIS-OR- 
Ooat-hnh 
OOO00O 
OOag0O 


MooaNd 
OMOWN TO 
eeeee 
ANNDOAIN 
NAwnoO oO 


tOoaMm~o 
Nae Wal 
OOM ee) 
ttm 
oee @e 
~ pe ee 


OM AMO 
a2onac 
OOrten-r 


rMCOOnMam 
DO TAO 
OcoWw cor 
(NLU OO 
e@e@h6e868tmlh6@ 
MOO TMM 
NNANAN 


COMIN eS 
Cyr Be OY 
MNACOW 
two 
eee @ 


e 
tun ore 


ONAIATM 
STROAWN 
NAO aw 
NINN ee 


NO MO 


OU 


—6 pomeg 


Ic 
=u) 


NWN 


MAXIMUM 
NUMBER 
IN QUEUE 


UM 


+t OOOw 
WYO O OW 

e e @ e.6.|6©° 
Oatrkh-- 
Or od ow 
Mem Wf) TS st 
NWN et 


OOMUWK 
mr AIAN 


Verve lvalel's 
MANIA MIND 


WD MON 


OOO0O°0 
(SIONIAIONGS 
om Sm NW 
OOO OO 
oeee @ 
= re oe 


OOOOO 
NN NORINY 


Oa PON 
he ORO 
tw Os 
MNO UI 


WCCO OV OV ON 


OOd0O 
GoOooo 
Ooooo 
NIN ANNGA 


OO At NO 
WAIM LAG 
NO) he B= =O 
m OAL 
eee? e@ 


112 


] 


POLICY NO« 


é 
i 


LARGE JOB DATA 


QUANTUM DETERMINATION METHOD ONE 


VARIABLE PARAMETER 


RESPONSE wG y CEE I ME 





PIGURE 5.535 


DATA 


SIMULATOR QUTPUT 


<I Ub 


tMONW st 
Nat Oamuw 
mM OOC 
SWI 
eeeee 
— oe 


Ochre 
OoOoooO 
OoOoo0oe 


mim OK 
LOB =f 0 
e® e@ @ &© @ 
OUND QIN 
Ntuyo~o 


m—coOr-OM} 
PANICO OO 
M—AlIAI= 
WS NIRINY 
eoeeee 
\ cad coed quedo camel 


WNOOCM 
=a OWMGCC 
OO em re 


MISONO 
FAING ON) 
pa if OI HO Ono | 
N- OO 0-0 

eee e®é 
OR SMM 
NANNASN 


COUNNO © 
CNN SO ON 
m SNOW 
OWI OO 

e @ @ 


ee 
tin OR 


OoOomMo© 
CN OD Be CO 
m1 OMe 
MAIN —=— 


Nt OoaodO 


UJUJ 
Ow 


WW Ot 22. 
> LL) ene 
Ih 


WINNT OA 
CNW 

e e e e @ 
Cre) 00 
Oem COW) 
at =F) oT 
NQ— me 


INO Ne Al 
Or-MmWW 
mem ON 


WWI WAL 
NIMINA NAN 


em CIO 


OOaO0O 
CUON CIO AY 
OtTO=— 
RRS 
ee e¢ eo @® 
=_= —_— Ee 


WD) = MN) 
NONI RONINY 


— COC 
SAN © 
COUNT at NS 
OMIE-N 


OR OOO 
ro 


OOOO 
OOONO 
OOOM%O 
NNAINAN 


Oe t+Or 
CWO Oe 
CON AW 
Ooooo 


at 


] 


POLICY NOc 
QUANTUM DETERMINATION METHOD ONE 


LARGE JOB DATA 


Hk AomON Se ey Ge ie 


VARIABLE PARAMETER 





FIGURE 3.3.6 


SIMULATOR OUTPUT DATA 


WC) 


aa 
a goagel 


<I br 


AVERAGE 
NUMBER 
IN QUEUE 


Lub 
ee 
C5 


OW 


Wt oo 
Sh 
N00 
O00 


WILDL) 
MRAM 
OOO 
OOO 


mano 
W000 O 
e®.68h6e 
Vattatta 
Sen 


Wi © 
thc 
MANN 
OOO 


ee ¢ 6 


Me em 
WOO 
MOM Nn 


r~-OO 
h- 


_——o 
e 8¢ 6 


OOO 


om pw 


OreN 
R= 2 OO 
Omnm 
INU) 
eee 


WNW) 


hON 
NOOO 
Nee 


WWW 


00 O 
(ree) 


Lig LL 
WOW 
<I 
C>W 
Wes 
=> ULjom 
IY 


ONO 
Ow 


ad med 
_ > 
Iv 
bh Wi 
WN 


es ae 
a CoG 
= LL 
bm 00 
<> <f 
<2 
2ZVY 


i 


MAXIMUM 
OVERLOAD 


saul @ Ft g 
fren wm 

eee 
Oem 
OO 
WW 


LOR 


F Fo e= 


00 O 


OOO 
NNN 


ceed eeedl mead 


COO 


NNN 
at GO 
NOM 


cO.00 G 


~~ 


OMNO 
une 
ONO 
OND 


cOOo 


O2dO 
OOO 
OOO 
tata 


on Tralee) 
h-OW) 
mr Ni 
OOO 


114 


] 


POLICY NOe« 


LARGE JOB DATA 


QUANTUM DETERMINATION METHOD ONE 


VARIABLE PARAMETER 


RESPONSE CY CEE ST IME 





FIGURE 3.4.1] 


TTED 


? 
I 


D 
M 


Wo 


re rey 


QUANTUM DETERMI! 


ee 


<f <f lu 


Om 
Tw 


0148 
0148 
O177 


0007 
0007 
«0009 


ao ‘—) _ 
© ) mM 
fa ot uw) 
f- © © 
® ® . 
© = Oo 
~~ NS 
— — fp 
™) = ot 
Nn) Nw »e) 
= ~~ = 
© e e 

> @) oe) Pos 
= = et 
oO oO Oo 
== _ Lan 
@ e @ 
= mw Oo 
St ) wn 
— © oO 
N N Oo 
@ e e 
N N WN 
Ww N cO 
Oo = Ww 
C Oo e) 
un) iva) oe 
@ 6 e 
© © © 
oO [Se cS 
© © © 
© © © 
e e @ 
e®) N WF 
te) Ww © 
Oo ~ c 
© © @ 
N N =— 


1.00 
20 
~0 





wo UW 
a> 
— CC 


I D2 
~ Pi oe 


=. Ww 

end LL 
<U= 
<I > 
20k 


~ 2000 Ze co 9.90000 ©4920 1.0000 10.0000 295.0000 


©0002 


- 2000 Cel oy 9.0000 © 4620 1.0000 10.0000 295.0000 


~0002 


0 10.0000 232.0000 


2.2965 9.0000 04720 


2600 





0000°¢c9¢ O0000°0E Oo0d0*tl 0c80°l o0000°6éL L6cCk°E 000¢° 961¢ "9 


0000°08Z O000°0S oOooocLt ozg90°t O000°6L OBfErs 000z° 9509°S 
0000°69Z O000°0S o000°LL ozso't O00O°6L «=shZECE ~=—-—«d- ZLZEC9 
SNOLLVLS Nand NI IW1L 
GAdIAUaS NIAHAN GVOIYIAD GVAH¥IAD YISWAN 34949 WNINVAD  avoTYN3AO 
SNOILVIS  WANIXVWH WAWIXVW WAWIXVA WAWIXVW WAWIXVA  WAWIXYH JOVUSAY 
= 
19nL° 9500° 9106°8S  ZnS6° h680° 8ZOL°SL €£992°2 0000°90z¢S O0CC’S 
QhhL- 9S500° enSz°09 €8S6° 6860° L290°SL 0996°2 O000°LHSH CO0O°Z 
Linke 9S500° L€99°8S 956° 1680° (OnLZO°BL «=: LS 9L°Z 0000°00ZS O0000°t 
WIL QV3HY3AO InNand NI 3hIt 
JONVHOX BONVHOXS AINAIIISSS GVSHYAAG WNLNYNO SIQWAN Eon iNnO0) VaLIWVUVd 
SOVUSAY SOVUSAV WWNOTLVINdWOD 39VUBAV, BOVYSAV B9VUSAV a35VYSAV 379A9 JIQVIUVA 
SNOILVLS OL ONY ‘WLVd 100HIS ‘%) GOHLIW NOILYNIWYSLIG WALNYND 
G31LIWdad SGOF GNNOVONIVE GNV G3MONIV LON 
‘G3MOT1V SNOILVNIWYUS1 ATYVS HLIM 
VIVO INdiNno wO1qwaNIs 


Zhe JUNIIS 








O000°s9c 0000°0t oo0cd’*te Oct lt Oo00°é6lL Jt2e°¢ 000¢° S952 "CC 


O000°O082 O0000°Oh O0000°L2 0c90°L o000°6! B8SLE°E 000c° GILES 
O000°S9% O000°0h O000°L2 0260° | oo00°ét BSE °E POCes. ECHB° Cc? 
SNOTIVILS INANG NI IWIt 
Q3ADIAY3RS YAGWNN GVOIWIAAG GVAHYSAC Jd aWAN ayo) We INVA QVO 18Y4SA0 
SNOTLVIS WOW IX VW WOWIXVW WOWIXVW WOWIXVW WOWIXVW WOWIXVA JIVaAAY 
= 
c6tt ° 2S00° SG oa GShl6° 9880° 6c9t st ZoO>” ¢ OO00°9etS C000*S . 
mbrt° 8S00° n260° 09 GELO- 1860° GEOL Tok LOcO°s Co00’sslt OOOC’? 
O6tl ° ~ 2500° 6L9L°8S “On l6* 2880° Seen ot HELB°?C O000*ZILS NQ0O0*L 
JWT 1 QVAHY3SAO0 INING NI Iwi 
JONVHDXS SINVHOXS AINSIDIA4S3 QVSHYIAGQ WALNVNO YSIeWAN a 19Ao INNOD YJALIWVIVd 
JOVYSAV AJDVeAAV IWNOILVINdWOD JDVUSAV JDVYAAV JOVUYUAAV JODVYSIAV J TIA JVGVIUVA 


é 
, 
* 
/ 


SNOILVLS O1 GNY ‘WL¥d sor 39uv7 ‘°'D GOHLEW NOILYNIWYSLIG WALNYND 


Q3l1lIWysd SGOF GNNOWOAIVE GNV GAMOTIV ICN 
*G3M0171V SNOILVNIWHY34 AT8V3 HLIM 
VIVO INdLNO YOLIWAWIS 


e°H°€ BUINITS 





Wc) 


0000°¢9¢ 0000°0S 0000°0€ Oc80°l 0000°6L HHI ES 000¢° 98LlS°6E 
0000°92¢2¢ 0000°0S OO00°LE ra Me ia | O000°6éL LO9E°E 000¢° £6EL°EC 
0000°09¢ 0000°0S 0000 °0¢ Occl °t OCc00°6éL GONE’ 000° CCUG 6S 
SNOILVIS INANG NI IWITL 
OQ33IAYAS YSGWAN GVOTYSAO OGVSHYSAO YSIGWAN JIDJAI WOINVAS QVO1WWSAON 
SNOTLVIS WOW IX VW WAWIXVW WOW IXVW WOWIXVW WOAWIXVW WAWIXVA JOVUSAV 
wi 
7 a 8S00° SEnc°ss 9986 °* Lgso° 661L°Sl LEEBrc O000°E80S O000°E 7 
EStil ° 6S00° C258 6S 9000°I 1860° O098l°sl Logso°¢ O000°EL9OR C000’? 
Ce Sil 8S00° 9020°8S 2£66° hEesd® 9008 °8l HLOS?? 0000°020S CcO000*L 
IWId QVSHYSAO JININO NI JWIl 
NVHOX3S JINVHIXS AIN3STD1IS333 GVSHYSAQ WOLINVAD VIGWOAN JSTSAI INAOD USLIWVUVd 
OVYSAV SJOVUSAV IWNOITLVINdWOD SDVYSAV. JIVUSAV JOVUSAV JOVUAAV JUVIAD JIGVIUVA 


SNOJLVLS OL ONY ‘Viva gor 39"uvT 


“l GOHLAW NOILYNIWYSLIG WALNYND 


Q3Ll1LIWd3d SdOr QNNO 
*O3MOTIV SNOILV 
ViVGO LNdl 


YOWAIVG GNV G3SMOT1V LON 4 
NIWdsgl AVtva HLIM 
NO YOLIWAWIS 


‘HH Ek | AUANOIS 








FIGURE 3.4.5 


WED, 
ERMITTED 


DATA, AND 30 STATIONS 


aI>O re 


WITH EARL 


NOT ALLOWED AN 


QUANTUM DETERMENATION ME 


Ww WW 
oc 
<T tu 
~ o> 
UsS CF 


= a 
= 


Ou) 
<I JUS 
CMO 
Li = 
>Oh 
< 


.8282 2.5918" . 1898 .1558 59.076 .0093 .1392 


15717.0000 


1.90 


~B475 2-2-6493 ~ 1899 01574 59s Sot ~0009 e 1440 


15340.0900 


2200 


3.6544 ~ 1928 » L987 65.1669 0011 21740 


1.0814 


13317.0000 


4.200 


i) 


2 aWY 


- 20600 2295935 9.0000 «4820 1.0000 10.0000 237.0000 


~000} 


2.9593 9.0000 «4620 0 10.0000 237.0000 


~ 2000 


0 


2.9649 8.0000 4420 0 10.0000 189.0000 


~ 2000 


0 





, | 





O000°69L O000°0E oooo* Lt Oc60°l 0000°6l ONSL’S CCO4- ELn9°6 


O000°Z8L O000°0S oO000°LL o02z90°L O000°6L 0986°S 0002° hLB0°S 
O000°LZL O000°OE oCO0OeLE ozgort O000°6L oFgc’s 0002° Of6h°6 
SNOTLVLS 3N3Nd NI Bwid ——— 
Q39IAURS YIGWAN QVOTYSAC OV3SHYZAO waAGWAN J79A9 “WNINVND avoTYaA 
SNOILVL& WAWIXVW WAWIXVA WAWIXVW WOAWIXVA WAWIXVA WAWITXVH AOVUIA 
© 
= 
n9OZO° I 9500° geze°?h hse 6Z80° 8990°SL enEesrs OCO0O*RLOn CCOO'S 
6060°L 1S00° Sonl’Sh  ©SS96° S860° 86nO°SL  zeeers O000°LS9S 0000°Z 
s9so*t ° 9S0C° HOLL °Zn = ZL96° Lzgo° ncelest = tans*s O0000°nSOn COCO'! 
WIL QV3HY3IAC 3nN3nd NI IW 
JONVHOX3 BSONVHOXS AINSIIISS3I GVIHYBAQ WNLNVND SIGWON 3A3A5 INNO? YAL3WvUvd 
SOVUSAV JODVUSAV IWNOILVINdNOD SOVUSAV © JOVYSAV B39VUSAV B9VYESAV 379A9 JAGVIUVA 


SNOILWLS O€ ONY ‘WLVG TO0HIS ‘%D GOHLIW NOILVNIWYSLIG WNLNYND 


OQ3lLIWdsd SPGOF ANNOYINIVEG GNV Q3M071V LON ; 
*GAMOTIV SNOITIVNIWY3SL ATYVA HLIM 
ViVG iNdiNO wOIIWOAWIS 


zs | g*h°€ aUNdIS 








cend*t 


9960°1 


ero | 


Oe 
I <i 
en 
LL} (> m« 
=> <b 
Iiw 


WL 


o000* 291 


o000*<ssl 


oo00* Hol 


“AQ 
Ow 
=r 


2500° 
2S00° 


2S00° 


4 
a 
A 


Iau 
aI<> 


Hu 
VH 
ud 


0000°Or ~ 


0000 °Ot 


0000°*Ot 


SNO 


Tivi 
dd UWN 
WANT XY 


HOG’ ch 
6009 °Sh 


(c96° th 


INS 
liv 


1G) ea feo 
LNdwO3 


0000°0¢ 
0000°02 


0000 °02 


GVO WIAO 
WOW IX VW 


GOl6° 
1826° 


L8l6° 


Gg 
= 


wo< 


IkUsA 
VUsAV 


0 


Ocnrt “lt 


0c90°l 


0c80*l 


= <I 
— Ud 
=e 
ot OL 
»< Ww 
<> 
27 


cc80° 


¢860° 


Q3iLIWesd SGOFr ANN 


OYOHIV 
*GQ3M071V SNOILVNIWY3 
dinO x80 


Viva Ln 


Z°y°€ AYBADIS 


o000°6L 
0000°6L 
0000°6L 
JN3ANO NI 

YAGWAN 
WOWIX VW 


O21n’Sl 


RLOR' SL 


Benn el 


= 


AAdN 
uid 
JOVY 


is Oo 
IZz=z 


N 
A 


C296° RH 


66LE°S 


620L°S 


= 

= 

azn UL) 
mt JL 
KO= 
<I >= ey 
< ) p= 


LLES°s 
L896°¢ 


SOG? ax 


JW 
wo 
Ve 


Lue 
eats 


= 
2h, 


SNOILVLS O€ ONY ‘WLVG gor 39471 ‘'D GOHLEW NOILYNIWYSLEG KALNYAD 


ONY G3M0O11V LCN 


oy H1IM 


AWTS 


000c° 


000¢° 


000¢° 


<I 
a, 


0000°¢cOh 


0000°2L29¢ 


OCCO*9S6¢ 


Bese 9 C 


Selts*nt 


ELLE°9C 





oo00"°Ee9L O000°0S" O0000°0¢ Oc60°L O0000°é6L BELC°S 0002 °* OLS9°ESh 


Oo00*°28L O0000°0S OOO0O0°LE Ocrr-t o000°é6t WGI TE OAS 000c° LESS Phd 
Oooo’ KROL O000°0S 0000°6¢ Oc60°L O000°6L OcZt*S 000c* yy SAS | 
SNOTIVIS JNINO NI IWT 1 
QSQIAUSS YSdWAN QGVOTWWSAO GV3SHYSAO - YAGWAN ely Se) ANINVAS QVOVWWSIA0 
SNOTIVIS WOWIXVW WAWIXVW WOWIXVW WOWIXVW WAWIXVA WOW IXVii JDVYAAV 
N 
N 
S090° | 21S00° 68ncr Ch 8% 66 ° 8ig0o° nSB9°St SBL9I°E O0CO°Os6E ON00°S — 
L960°L 8S00° CHOOT ON Ol166° 8160° S96L°SB lt €l66°¢ O000°9C9E 0000"? 
pesO0 tk 7 2500> acon ech CLOO°l O¢80° 6Z18°sl LhHE9°E 0000°O96E CO00*L 
JIwWid GV 3SHUSAOD | JNINGO NI JWI4 
JINVHIXS JINVHIXS AINSTIJISZ3A3 GVIHYSAO WALINVNOD YAGWwnNn JITVIAD INNOD YVALIWVUVd 
JIVUGSAV SIVUSAV TWNOTIVINdWOD ADVYUSAV . JDVUAIAV JOVUAAV JOVUSAV J TIA JTEVIUVA 


fi 


SNOILVLS O€ GNV ‘VLVG gor 39uvT °7D GOHLIW NOILWNIWYSLIG WALNYNO 


Q3lLIWssd SdOF AGNNOVYIWIVG GNV GAMOTIV LON : 
*Q3MOT1V SNOTLVNIWY3S4i ATYVI HLIM 
VIVO LADINO YOLIWAWIS 


8°H°€ 3yNdIS 








a 





nOc0°* 


200° 


80£0° 


I <{ tw 
CY Te: 
LL (> pamee 
> <b 
Iu 


0000°6E¢ 


O0O00* cet 


O000*9¢E 


WO 
Ow 
rw bed 
— > 
be LJ 
MY 


O0L00°* 
¢L00° 


100° 


Wij 
OOo<at 
Iw 
ca 
woe 
>OuW 
aIx> 


A 
NO 


O0000°O0L o000*|t 
o000’ol o000*|t 
O0000°Ool 0000°*| 
SNOTLVIS 

SSGWAN GVO TWIAO 
WOAWIXVW WOWIXVW 
8890 °06 TLE 
O6LL*°?9 Or G. 
BOGS a9 LGS¢ 
INATJIS33 QVAHYIAC 
TIViNdWOD S9VUIAV 


ozgn° 0000°6 
0z9E° 0000°2 
ozen 0000°8 

3N3no NI 

GV 3SHUYZAC UIGWNAN 

WAWIXVW  WAWIXVW 
S91S° LSnEes 
LZ16° 8Snb6°Z 
6S28° 6190°S 

3N3Nd NI 

WALNVAD 4 3QWAN 

JOVUSAV  - BOVUSAV 


LOS6°%¢ 
S$c08°9 


(268°9 


= 

me 
FW 
rm IL 
xO 
<I 
=U 


OLnL*c 


8609°h 


880° h 


<I J ti) 
LJ = pad 
ne 


3 W 
313 
IOV: 


0000°¢ 
O0C00°¢ 


00C0°*¢ 


WOLNVAD 
WOWIXVi 


0000°9219 


0000 °86E¢ 


0C00°669¢ 


INADI 
JVIAI 


SNOILVLS OF GNV ‘VLVd 100HIS ‘ld GOHLIW NOI LVNIWYSLIG WALNUND 
GQ3il1LIWdsd SdGOF AQNNQYOAIVE GNV QAMO1IV LON 


*G3M011V SNOITLVNIWYS1 ATYVIS HLIM 


VIVO LNdLNO YOLIVAWIS 


6°H°€ 3yNOIS 


COO00*s 


CCCC’< 


CCcCCc*t 





ee 


O000°0LC O0000°0% OOCO* Lt Ocli°l 0000 °6L Cues & 0000°2 966¢°9 


0000°962 CO00°O0S O000%LL 0290°L O000°6L 62lLS°s 0000°2 Se Os 
0000°69Z O000°0F oN00°OL oOzol°l OOOO°6L SOLE 0000°Z 00£9°%9 
SNOLLVLS NAND NI Iwi 
G3dIAU3S USOWON GVOTY3SAG GVIHYIAG Y3aHWAN 319AD WNINVND avotwsAo 
SNOITLVLS WAWIXVW WAWIXVYW WOWIXVW WAWIXVW WOWIXVN 3 WOWIXVA JOVUIAV 
Pa 
= 
noth LS00° Q019°6S 1696° St60° ClHS°St FEHS°T 0000°9S0S 0000°¢ 
67nlL* = S00" hElL6°L9 286° hOOL® Cis ole eecol Ss O00O*8LShH 0000°Z 
OtnL: 1S60° [S06 6G a uGlG. 1160° e28S6°BL th9RE°? O000°6LOS A000"! 
IWIL GV IHYIAG / ANIND NI JWId 
JONVHIX3 S3ONVHIXS AINZIIDIZSD GVAHYSZAQ WALNYND YIGWAN TAD INNG? WALIWVUVd 
SOVUSAV JOVUSAV TWNOTIVINdNOD SOVUSAV JOVYSAVY 39VYUSAV B9VYSAV 379A9 FIGVIUVA 
= 4m Sent AYES: OHSGRW “Luge T30H9S “7% GOHLIW NOILWNIWYSLIG WALNWND 
G3LLIWuad SSO GNNOYWONDVE GNVY G3MOTIV LON 
‘GaMONNV SNOITLVNIWYSL ATYVS HLIM 
VIVO LINdING YOLIWNANWIS : 


Ol°H°€ B3yUNIIS : 





96h * 


Bont? 


eStt * 


JWId 
JONVHIXS 
JOVUIAV 


QVSHUSA 
JONVHIX 
JOVUSAAYV 


0000°¢9¢ 


0000°982¢ 


0000°219¢ 


8S00° 


6S00° 


8S00° 


0000°0h 
CO00°Ot 
0000 °Oh 


SN 
W 


=. LL Jb 
heme CT) fe 
2 aW 


O1LV1 
ud awn 
AW IXY 


esi by isis 
ERLL LO 


FL18L°6S 


O000*ILe 
0000°0¢ 


O000°t¢ 


Hite} om 
Gn66° 


nS 86° 


QV 3H rt 
JOVIAA 


Oca 


Oc60°L 


0¢c90°t 


O¢c60°L 


9060 ° 


9hOL ° 


£060° 


WOINVNO 
JOVUAAV 


0000°61 
OO00°6L 
Ocoo’°ét 


a0) 
W 


252 
oa 


INO 
Yvadw 
Aw Ix 


O9nl St 


2c08°St 


B89L8°sl 


3 
J 


a I 
u 
3, 


<T LL 


n 
g 
Pu 


LL SC 


N 
AN 
AV 


SOUS = 


Calin S 


£86l°*t 


<> 
=U 


Sle .¢ 


nSSl*s 


EGLarc 


<u 
YS 
LU! = me 


1 
ad J 
ale) 


OQNV Q3M071¥V JON 


AVYVa HLIM 


VIVO INdiNO YyOLIVAWIS 


Ll°H°£ 3unoIs 


0000°¢ 


O000°¢ 


0000°¢ 


= 2. 


OO00°SLOS 


OOCO*LISK 


0000°010S 


iN 
= a 


= fae) 


SNOILVLS OF GNV ‘VLVG dOf 39Yuv4 ‘ld GOHLSW NOILYNIWYSLIG WALNYND 


Q3L11LIWesad SdOf ANNQYOAIVE 
*GSMOT1IV SNOILVNIWYSL 


NAO 
JA 


<< 


J 
J 


a af 


G8&c°ke 


FQ09°el 


QVO TSA 
JOVUASAV 


9822 °EZ 


Q 


0000°¢ 


OUCC =< 


0O000*L 


125 


— 





0000°6S2 c000°0S OOO0O°LE OcOl*l O000°6L EDDHKHTS 0000°2 BEN? ° On 


o000°Zz8zZ 0000°0S OOOO°EE OZ90°L 0000°61L Gennes 0000°2 66E9°E? 
O000°E9Z O00C00°0S OOOO°LE OZZL°*l O0000°6L SSLO°E 0000°Z 6S92°0t 
SNOILVILS 3n3and NI IWIt 
G3AdIAYAS YIGWNN GVOTYSAG GVSHYAIAC YIGWNN FIDAI WNINVND QVOTUWIAO 
SNOILVLS WOW IXVW WOWIXVW WOAWIXVW WAWIXVW WNWIXVW WNWIXV JNVUAAV 
\O 
a 
on oe 8soo° nGZl°ss 066° ¢680° Gnie°sl C698°Z OO0O°6LOS O000°S 
OSnl® _ 6S500° OHSS LI ctoocl Bool? L6lB°st SZ6L°E ooco*’scSn O0000°Z 
66h ° 8S00° SS78 °SS 9166° 9680° GO68°S8l 1628°2 0000°S20S O0Cc0’!L 
3WId QV 3HUZAO f 3nano NI Iwit 
JONVHOX3S SBSINVHIX AIDNSIDI4S3 GVIHYSAG WNLNYVND YIGWNN AIDAI INNO) YUILIWVUVd 
AOVYUSAV JOVUYZAV IWNOILVINdDWOD J9OVYRIAV JOVUIAV AOVUAAV AOVUYSAV JIDAI AIGVIUVA 


SNOILVLS OF GNV “Viva sor 39uW “T GOHLIW NOILYNIWYSLIG WALNYNO 


G3iLIWsad SBOF GNNOQYVOWIVE GNV GAMO T1V LCN 
*‘Q3M011V SNOILVNIWYSL ATYVa HLIM 
VIVO INdiNnG yOLIWAWIS 


ZL°H°€ 3UNIIS = 





OO 





COOOMCEC 


0000°l6¢ 


O000°* héc 


YO 
aud 
Ow 
cent peel 
— > 
<~ 
paw (LJ 
AY) 


wc 
Og 
<< <ftw 
Cr= 
LJ Om 
>< 
TU 


o000°0L OO000c|L OZtth° 
O000°OL o000°2 ozone 
0000°OL 0000°| acose 
SNOILVLS 

YIGWAN GVOISAG AV3HYS 
WOWIXVN WAWIXVW  WNWIX 
hlnn’z8  ¢€2l02e° 660S° 
6Gen ns | 8Occs * 60S8° 
Scnotss Ol ec: NBR ea 
INZJIDI333 GVSHYIAG WNLINVNOD 
TLVINdWOD JOVERAV » JOVBAAY 


SNOILVLS 0S GNY ‘WLVa 1COHIS *!d 


Q3iiLyJwusd SGOFr ANN 
*Q3MOT1V_ SNOI 


OUD 
LVNI 
VIVO LNdINO 


0000°8 O¢9i 
0000°6 BlLO0°L 
0C00°6 99£6°9 
ANINO NI aed sr 
YIGWNAN JIDAD 
WAWIXVE WOAWIXVW 
B9LL°E S86¢°¢ 
HSEC°Es &€L1S0°S 
(9eGe°s OlL&Ee*t 
JN3ANG NI Iwi d 
udIgWwONn J 1DA 2 
JOVUASAV JOVUIAV 


HL3W NOILVNIWYSL30 WALNVNAd 


€ re Q3MOT1V JON 
1 AIYV3S HLIM 


€1l°y°€ JYNIIA 


QVOTeSA0 
JOVYAAV 


127 


0000°SSl¢ 





OO0O*HROL O0CO°OE Oo00* tlt Ocl0°l o000°6l 69¢c0°S O000°¢ €cl8°6 


OOOO*E6L O000OE OO000TLE 0290°t 0000°6L 609E°S 00C0°Z L600°S 
O000°hZL O000°0E oOoD0°OL ozso'l 0000°6L zz2ez°s 0000°Z H2Z1°6 
SNOTLVIS ININD NI IWI aan 
G3d1AU3S UIAWAN QVCIYIAO OAV3HYSAC YIGWAN 35949 WINVN®S avotw3A0 
SNOILVIS WAWIXVW WAWIXVN WOWIXVW WNWIXVN WAWIXVA WOAWIXYA 3J95VUSAV 
CO 
he 
L9EO°k 1S00° zoel Lh €n96° Lg@z0° LeLO°SL  ObLnTE O000°OHLH COOO'S 
O9FL*L 6S500° 96Eh°9nH BE00°L OSOL* n989°SL L9cZen occo’zOhe 0000°Z 
0090°t ° 2S600° Lzzz°2h = t 226° Sze0° Guieo Ts 6 Gas 0000°E26E N000°1 
IwIL  OV3HYaAC 3N3NO NI Swll 
JONVHDX3 BONVHOXS AINZIIIFS3 GVIZHYZSAO WNALNYND YAGWNN = aye LNNOD YaLaWvUVd 
JOVUSAV F9OVYSAV IWNOILVLAGNOD JOVYSAV . SOVYSAV B9VYSAV 39VYSAV 379A3 JTVAVIUVA 


/ 


SNOILVLS 0S GNV ‘VLVG TOOHIS ‘7 GOHL3W NOILYNIWYSLIG WALNYND 


G4il JWedd SdO0F ANNOYIADIVE GNV GAMO LON 
GIMOTIV SNOTLVNIWYS 1 ee Hi IM 
VIVO ANdLNO YOLIVAWIS 


Hl°H°€ 3uNndIs 








oo00°6SL O0000°Or 0000°0¢ 0c60°L 0000°6L1 6hBO°S 0000°%¢ 80S8°9¢ 


0000°68L 0000°OR o0coroz ozil°’l O000°6L BzBn's 0000°2 n190°SI 

0000°09L 0000°0R  o000°LZ Oz80°L O000°6L 2222°S 0000°Z OnS6°9Z 

SNOILVLS 3N3and NI IWIt — 

G301ANaS S3GWNN OVOTUIAC GV3HYSAO YaaWwnn 37949 WNMINVAD avOoTYZA 

SNOILVLS  WAWIXVW WAWIXVW WAWIXVW WAWIXVW WAWIXVA WAWIXYH 39VUBA 

1SS0°L 1$00° 9ZLh° Lh 226° 0820° eszz°Sl  68zs°s 0000°L80n C00C’S 

HEL? I 6S00° 86LS°9n 600° hhOL® 7e2°SL «991 Z°h O0000°Sins 0000°Z 

RESO*L ° 2S500° S9SG°LH SS16° g220° Olel*st o6isrE 0000°060h 0000°L 

IW1tL  GVIHYSAC 3N3ND NI IW 

JONVHIXS JONVHIXS AINZSIDIZIZ GVAHYZAO WNLNVND wd SGWAN JADA 1Nn03 VILIWVUV 
JOVUIAY 3OVUIAV IWNOTLVINdWOD JOVUSAV § SOVUZAV 39VESAV JdveSAV 37949 JAGVIUVA 


SNOILWLS OS ONV ‘VWLVO 90f 3DYV1T ‘'D GOHLIW NOIAVNIWYSLIG WNLNYNOD 


GQalLiIwesd S8OF ANNOYOAIVEG ANV GSMOTIV ION 
*G3MOTIV SNOTLIVNIWYSL ALYV3S HLIM 
ViVO INdiNO YyOLIVAWIS 


Sty eceees Ulett 


129 





OO00*ssSt O000°0S 0000 °0¢ Occl*l 0000°6l1 OSiEt°*S O000°¢ 6hHLH° CH 


0000°06L 0000°0S o0CO*LE Oz9t°*l OO00°6L £€£S9°S 0000°2 Lecerne 
O000°SSL O0C0O°O0S O000°LE OZOL*t O000°6L SS6z°s 0000°2 9ESB°CH 
SNOTLVIS 3NAND NI IWI4 
G3IIAYAS UIGWAN GVOTVSAQ GV3SHY3AO UZGWNN 379A WAINVAD avOoTYIA 
SNOTLVIS WOWIXVW WAWIXVW WAWIXVWK WOWIXVW WOWIXVW WAWIXVid JOVUSA 
1£90°L 1500° CVl6°Oh  s8000°l n910° HL9OB*Sl  Hnozs°s 0000°L60H O0000°E 
68licl gso00° SlOL°2HR 6900°L nEOL? 6228°SL LEE eH O000°ELHE CO00°Z 
ccLO*t © 25600° nB9B*Lh  7ZBb6° n110° 6928°BL = LAKE O000°9ZLH CO00* 
3WIt  OV3HY3SAO , IN3ND_NI IWIt 
JONVHIX3 SONVHIX3S  AINZIIISS3Z GVIHYSAG WALNVND YIGWNN =I ayNS innod VILIWVY 
JOVYIAV JOVUSAV IWNOTLVINdDKOD FOVYSAV © JOVUSAV 3OVYSAV FOVYIAV 319A JIVIUV 
SNOILVLS OS GNV SVLVG gor a9DuvT ‘ HLAW NOILVNIWYS.LIG WALNYNO 


Q31lLIWesad SGOF GN 
*G3M011V SNOI 
VIVO Ln 


iV G3IMO71V LCN 
me H1IM 





> - 
Pal ad 


9l°H°€ JIUADISA 


130 








O14 


G12 


818 


886 


664 


S 





FIGURE 3.4.1/ 


QUANTUM DETERMINATION METHOD Q,, SCHOOL DATA, AND 10 STATIONS 


Pe 
”’ ies Ba ee.. 
hb og Om 


829 2 COL. B26 G08 Q12 B12 


. 


‘The step interval for abscissa for this and all other graphs in this 
section is 90 seconds. 


SCALE = B.Q0E+02 UNITS“INCH. 
Y-SCALE =32.00E+01 LINITS/INCH. 


HISTOGRAM OF TOTAL TIME IN SYSTEM 
OTTO”’GRIMES THESIS 





G37 


695 


G83 


661 


GGG 


820 B82 Bott 


“SCALE = 2,00F+02 UNITS/INCH, 
Y-SCALE = 1.0Q£+21 UNITSINCH. 


FIGURE 


3.4.18 
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FIGURE 3.4.19 


QUANTUM DETERMINATION METHOD Qas LARGE JO8 DATA, AND 1G STATIONS 
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FIGURE 3.4.20 


QUANTUM DETERMINATION METHOD Q,, LARGE JOB DATA, AND 10 STATIONS 
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FIGURE 3.4.21 
QUANTUM DETERMINATION METHOD Q,, SCHOOL DATA, AND 30 STATIONS 
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FIGURE 3.4.23 


QUANTUM DETERMINATION METHUD -Q,, LARGE JO3d DATA, AND 30 STATIONS 
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FIGURE 3.4.24 


QUANTUM DETERMINATION METHOD Q,, LARGE JOB DATA, AND 30 STATIONS 
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FIGURE 3.5.5 
LARGE JOB DATA, QUANTUM DETERMINATION Q)> 
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FIGURE 3.5.6 
LARGE JOB DATA, QUANTUM DETERMINATION Qj, 


POLICY NO. 1, MAXIMUM QUEUE 25, AND 30 STATIONS 


80 
60 
LO 
20 
a br oO A § 
05 010. O16 ~ 020 025 8352 


Interval size equals 250 seconds. 


XSCALE = 5.09EF+02 UNITS~INCH. 
Y-SCALE = 5.Q8E&+02 UNITS“INCH, 


HISTOGRAM OF TOTAL TIME IN ples 


OTTO”“GRIMES THESIS 


1 Aly 





838 G36 


826 


82S 810 816 


G22 


FIGURE 3.5.7 
LARGE JOB DATA, QUANTUM DETERMINATION Qy> : 


POLICY NO. 1, MAXIMUM QUEUE 30, AND 30 STATIONS 


80 
60 
40 
20 
0 A $ 


929 085 G12 : G15 B20 G25 Q39 


Interval size equals 250 seconds. 


XSCALE = 5.002402 UNITS“INCH, 
Y°SCALE = 6.Q8E+@0 UNITS“INCH, 


HISTOGRAM OF TOTAL Me IN SYSTEM, 
OTTO/“GRIMES THESIS 


145 


TT 





FIGURE 3.5.8 


DATA 


SIMULATOR OUTPUT 


LL <9 
Gs Dg 
I< 
Ye a 
WO & 
> < 
<I LU bk 


OZIU 


COMO DH OINON 
TO tODINNO 
m= COMIN SIR & 00 


Sa OO if) 
OMNO OOK! 
OO0O00000 
ODOO9000O 


OAINVO MAIO -=— 
ODODORAQONM 
e® @ &©@ @ @6m—UhUhOrhU—C~<C HOMUhC~!F 
IN COW =r OANA 
Re OWIINAINAAW 


am SN or, ON 
MADOORNAG 
MODAALTMNEM 
PMA OOrAICY 
eee @ ee @ @ 

= pm em pee mee 


Nee a NNO OW) 
ONO hh OO 
m= OOOO0O0 


M=OOMATNM = 
TORCOMMAK 
oe FO ree VD at Oem 
CIN-O The P Oo 
eee @ 6 8mhmUcOhUhUO 
NOOO Os Dem = 

meme ON 


Ly Suny AIO =f 
O Oe ot ON em LN CO 
OTFTOCIOK-OO 
MemOOOOOr 
ese ee eeee 


CJVOAIAIONIONISI YD 


CNM NANOS 
ODNUMAOAM 
OOIM TRIM OO 
ODOMNWW o 
N 


me gee oe me pee ee 


sere) 
COW) 
<I -~ 
Of > LU 
LL Oe So 
> LL ms 
<IWr 


TOSPMO—K NM 
ITMOOOACST 
eo ee?eee8 ¢ 
HON tow OWN 
ate st hk OCS 
™=DNAINNNWIA 


WY to Fain 
Dm iota) 
NMAIN ANAIOANN 


OO000000 
ANY FUIM ATW 


\ 


mee OOO SF ate 
PRAY eA 


OO0O00000 
NII OS AION 


DOAMNN tee wm... 


serra ri") 
ee eee e 8 @ 
roe Pe re ee ee 


BRHOOOMMYNY 
m= NIAAA NS 


M100 MOCO tF+iuUN@ 
DOORWAY OHO 
NO at CN mw ot 
MIO SN at Oh O 


CISA MSNA A 


OOD9WO000 
SOD OOO00 
OQDODOOOQOQ 
MIOIOIOION IOUS 


NN OD AOA ONC 
Mem DANO FO 
OOO TOROA 
OONMWDY st to 
eoe@ee ee © @ 
Wso mo 
NO =f 


146 


~ 


1 


POLICY NOe 


SCHOOL DATA 


QUANTUM DETERMINATION METHOD ONE’ 


VARIABLE PARAMETERS 


—- MAXIMUM QUEUE AND NUMBER OF STATIONS 





PUGUR sooo 


SIMULATOR OUTPUT DATA 


OZ Us 


tC) LL 


tut 
ee 
Ow uw 
J LW 
Ce ae Ge 


el 
aae 


cou 
Zu 
CO a: 
LL > pt 
> Uh 
<I 


IN CON e= NICO O 
CO TOD TY 
BOP FU at at 


2m NNNANANOAA 


OOo a Oc a 
OM OOO Oe ry 
OOOO Orr 
OOODGDOTOO00 


SE MAOR=O*A 
MOtOMOMW 
ee e@ © © @ @ ® 
Mt Ft MOM reer 
Lt at SF harry) 


MH=UNN OO TOW 
m= AIN OM OOr 
ODUM OOW) 
mm SNOMOOO 
® © @ © @ @ ee 
ee pe ee (\) 


f- COR- SO O30 
O stat STN 
OoOVOOo0O0°0O 


CI LOM ME QIONN) 
OOM OOWMr-WN 
MOD ot FSI SPOR & 
em OST Ore tO} 

®* @e8e8:80 6¢ «80 «@ 
NOOe StNoOs 
QI CIALIS MINA 


NOR em De) 
EO Oe) 
K- DOO OM 
OOre Mw aANO 
oo e ef © © © © 


NMP POPOMING NS 


OOTFTONOMO 
Oth Kw 
DOVONNON SO 
Wy Ga Pian pion om Gm gai a 2 


ne RO Ge pe Ge Em me 


Ly Lud 
oe 


Of > td 
Wr = 
>u-— 
IN 


OW OD DOH OR- 
WN CO OS Oat Or 
ee 27 2e« @®© @ @ @ @ 
MOM Ft OWN 
CO COMIN OO UNNM) t 
NOOrNONDO 
m= AIAN ANY 


CO Ue OJ CO OS 
MAOOO Orgy) 


OVCSWOCGO 
MOtOaatwoarNWNy 


vas ar Ons F a A pall SP ca 


| ee cE steed 


OOCO900000 
NAAN AAN OS 


OM iN co aM. 


tOOoOOOrmW«s 
eee @ © © 6 
— ee ONC] 


RODIN AO® 
CUS MINIT AON atu) 


MmOaAaANOOO 
ON Ooh SISNO 
POOM He tt 
AO EMI 


MINIM Sr ot 


QOOODO0O 
OOoOdIDIOOO 
er 1 ea 1 Tae | aa | a | D 18 | 
NNANNANAAIAN 


SAO tNH tooo 
STONMOOWIMM 
WLS em he i Gl ED Pm of agp | 
OMMmOMNODO 
oe © © © © @ @ 
Orem st he 
CQ] wf 


147 


~~ 


i 


POLICY NOe 


SCHOOL DATA 


QUANTUM DETERMINATION METHOD ONE 


MAXIMUM QUEUE AND NUMBER OF STATIONS 


VARIABLE PARAMETERS 


























